Day 01

最新推荐文章于 2024-08-14 11:22:43 发布

TFMJ

最新推荐文章于 2024-08-14 11:22:43 发布

阅读量113

点赞数

分类专栏： Leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_45669065/article/details/128216896

版权

本文介绍了二分查找算法的实现步骤，包括设定区间、循环条件和更新中间值的逻辑，并讨论了不同区间定义下的判断条件。此外，还讲解了如何使用快慢指针移除数组中的指定元素，详细阐述了slow和fast指针的移动策略及边界条件。

摘要由CSDN通过智能技术生成

704 二分法

1. 设定左右（right的值与区间定义有关），选定左闭右开，设定初始mid值

2. 循环条件为左小于右（是否等于与区间判定有关，左闭右开不能等于，因为一个数不能既包含，又不包含）

3. 循环内设定if、elseif、elseif （是否相等也与区间定义有关），最后在循环内更新mid

4.循环外没有找到返回-1

class Solution {
    public int search(int[] nums, int target) {
        int left=0;
        int right=nums.length;
        int mid=left+(right-left)/2;

        while(left<right)
        {
            if(nums[mid]>target)
            {
               right=mid;
            }
            else if(nums[mid]<target)
            {
               left=mid+1;
            }
            elseif
               {return mid;}

        mid=left+(right-left)/2;    
                      
        }

        return -1;

    }
}

（根据左闭右闭，左闭右开区间的合理性判断条件是否正确）

27 移除元素快慢指针

1. 设定slow，fa