qq_28350997的博客

参考链接二分查找普通二分查找low < high在这里low<=high退出循环是 low>high ， 查找不成功没， low 就是要插入当位置即可class Solution { public int searchInsert(int[] nums, int target) { //二分查找 int n = nums...

31 Search in Rotated Sorted Array ll描述不包含相同的元素情况Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4对有序数组进行一定的旋转，进行查找二分查找and双指针这是二分查找的变体，双指针的形式，low = 0, high = length-1;mid 中间分为两个部分形式nums[mid...