代码随想录算法训练营第一天 | 704二分查找 27.移除元素 977.有序数组的平方

原创

已于 2024-10-20 22:42:56 修改 · 1.1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-10-20 17:45:13 首次发布

704：二分查找：

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

二分法使用前提：题目中得知有序数组且数组中的元素不重复。（有重复的话返回的下标元素可能不唯一）

具体实现：

定义并找到最左和最右下标，假设target位于左闭右闭区间[left，right]，

通过while循环left<=right ,（此时left == right有意义），每次循环求得中间值mid，比较mid位置的数组与target的大小，nums[mid]>target,说明target在mid的左侧，right = mid-1; 若nums[mid]<terget, target在mid右侧，left = mid+1; 若等于，直接返回mid.

循环结束后还没找到，说明不存在，直接返回-1.

class Solution {
    public int search(int[] nums, int target) {
             int left = 0;
             int right =  nums.length-1;
       while(left<=right){
        in