Ivan

摘要： 这里的题是根据 "CS Notes" 里的顺序来一步步复习。 双指针 "165" 两数之和 II 输入有序数组 题目描述 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 阅读全文

摘要： 二分查找 正常实现 题解 二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为 O(logN)。 有两种计算中值 m 的方式： m = (l + h) / 2 m = l + (h l) / 2 l + h 可能出现加法溢出，==也就是说加法的结果大于整型能够表示的范围== 阅读全文