qq_61938985的博客

原创 leetcode刷题

704：二分查找 35：搜索插入位置 想象一个for循环，两个指针，一个从左边开始往右，一个从右边开始往左，当while中left<=right的时候就是for循环中两个指针指向了中间位置，就像上面在nums[mid] >= target的时候right = mid – 1;也就是说，如果要返回right那就要返回right + 1。如果是left那就可以直接返回，因为left已经往右边移动一个位置了 34：在排序数组中查找元素的第一个和最后一个位置 下面是用二