行业知识
代码随想录算法训练营第一天|二分查找,双指针
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