OffByOne全解：一个让程序员又爱又恨的“小妖精”
说真的，每次一提到 OffByOne，我这心里就五味杂陈，你说它难吧？它真不难，不就是差一嘛！可你说它简单吧？嘿，它偏偏能让你的程序在深夜两点钟突然崩溃，让你对着屏幕怀疑人生，今天咱就好好唠唠这个让人又爱又恨的“小妖精”——OffByOne全解，保证给你讲得明明白白,连我奶奶听了都能点头那种。
OffByOne到底是个啥玩意儿？
哎呀，说白了，OffByOne（也叫“差一错误”）就是你在写循环、算索引、划边界的时候，不小心多算了一个或者少算了一个，就这么一丁点儿偏差，程序要么多跑一圈，要么少跑一圈，要么数组越界，要么漏掉最后一个元素,你说气不气人？
我跟你讲，我第一次踩这个坑的时候，那叫一个惨，写了个 for (int i = 0; i <= arr.length; i++)，心里还美滋滋觉得逻辑完美，结果一运行——啪！数组越界异常直接糊我脸上，当时我就懵了：“不对啊，我这不是从0开始到长度结束吗？” 后来才反应过来，<= 改成 < 才对嘛！你看，这就是典型的 OffByOne 陷阱，坑的就是你这种“想当然”的选手。
这货为啥这么常见？因为它太“自然”了
你有没有发现，人类天生就喜欢“包含两端”的思维？比如我们说“1到10”，脑子里默认就是1、2、3……10，十个数字全都要，可编程语言里，数组索引偏偏是从0开始的，长度是N的数组，最后一个索引是N-1，这一来一回，脑子里那个“自然”的直觉就跟代码干上了。
所以啊，OffByOne全解的核心第一条就是：永远别相信你的直觉，要相信边界条件，我现在的习惯是，每次写循环之前先问自己三遍：“起点对不对？终点包不包含？步长有没有问题？” 虽然听起来有点强迫症，但总比半夜爬起来改bug强吧？你说是不是这个理儿？
常见的OffByOne“作案现场”
来，我给你盘点几个 OffByOne 最爱出没的地方,你对照看看自己中过招没：
数组遍历：for (i = 0; i <= n; i++) —— 经典中的经典，多跑一次直接越界，正确的应该是 i < n,记住了啊！
二分查找：while (low < high) 还是 while (low <= high)？mid = (low + high) / 2 还是 (low + high + 1) / 2？哎哟喂，这里面的 OffByOne 能把你绕晕，我建议你画个图，把区间开闭标清楚,不然真的会疯。
字符串截取：substring(0, length) 到底包不包括length？不同语言还不一样！Java里是左闭右开，Python切片也是左闭右开，但你要是用C的strncpy，嘿，又是另一套规矩，这不就是 OffByOne 的温床嘛！
分页计算：总共有100条数据，每页10条，那总页数是 100/10 = 10 还是 (100+9)/10 = 10？如果总数为101呢？101/10 = 10 但实际需要11页！你看，OffByOne 又来了吧？
怎么治这个“小妖精”？
说到 OffByOne全解 的解决方案，我总结了几招,亲测有效：
第一招：半开区间大法好，能用一个左闭右开区间 [start, end) 表达的，就别用闭区间，这样长度直接就是 end - start，不用加减一,清爽得很。
第二招：边界测试不能少，空数组、单元素数组、正好整除、差一个整除……这些边界情况你给我往死里测，我跟你讲，OffByOne 最喜欢藏在边界里，你不测它就等着上线后用户帮你测吧,那代价可就大了去了。
第三招：断言和日志，在关键地方加上 assert，比如断言索引在 [0, length) 范围内，别嫌麻烦,这玩意儿关键时刻能救你一命。
第四招：代码review的时候瞪大眼睛，看别人代码里的 <=、<、+1、-1，就跟看嫌疑犯一样，一个都别放过，我每次review必问：“这个边界为啥是小于等于？你确定？”
写在最后
唉，说到底，OffByOne 这东西吧，它不是技术难题，它是人性弱点，人嘛，总觉得自己想得周全，结果偏偏就差了那么一丢丢，但话说回来，也正是因为有了这些“小妖精”，咱们程序员的日子才不至于太无聊，对吧？每次抓到一个 OffByOne 的bug，那种“啊哈！原来是你！”的成就感，嘿,还真挺上头的。
好了，OffByOne全解 今天就唠到这儿，希望你看完能少踩几个坑，多睡几个安稳觉，要是你也有被 OffByOne 坑过的血泪史，欢迎来评论区吐槽，咱们一起乐呵乐呵！下次见啦,拜拜～