小工具知识网

当前位置: 首页 > 行业知识 > 代码随想录算法训练营第一天|二分查找,双指针

行业知识

代码随想录算法训练营第一天|二分查找,双指针

2026-11-16 12:07:14 来源:互联网转载

704二分���找

()

题目连接:二分查找

一开始的思路还是没有完全整理好,顾名思义,就直接考虑了二分查找的方式,而没有考虑暴力解法。

()

此外,在二分查找时还出现了一个bug:

        for(int i = 0; i  nums[n]) {                i = n + 1;            } else {                j = n - 1;            }            if(i > j) {                break;            }        }        return -1;

自以为没问题,但却一直运行出错,最后debug才意识,采用for循环并结合左右边界i,j的形式,实际上会使得for的每一次循环,都会重置对i的赋值,即i++,而不能实现i=n+1的操作,而导致错误。

因此,核心代码为:

        while(i  nums[n]) {                i = n + 1;            } else {                j = n - 1;            }        }        return -1;

补充笔记:

1.注意题目条件:有序数组、无重复元素

2.什么时候选择i

上一篇:Koogo下载全攻略,轻松获取,无忧操作!

下一篇:探索点天灯行的神秘仪式,制作流程揭秘!