代码随想录算法训练营第一天 |704. 二分查找、27. 移除元素。

最新推荐文章于 2024-07-31 19:38:21 发布

火炎焱燚️

最新推荐文章于 2024-07-31 19:38:21 发布

阅读量313

点赞数

分类专栏：训练营文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_52811172/article/details/129286335

版权

训练营专栏收录该内容

6 篇文章 0 订阅

订阅专栏

之前有刷过，然后太久没做题给忘了，重新写的时候就比较顺

704 二分查找

class Solution {
    public int search(int[] nums, int target) {
        if (nums == null) return -1;
        int lo = 0, hi = nums.length - 1;
        int mid = 0;
        while (lo <= hi){
            mid =  lo + (hi - lo)/2;
            if (target == nums[mid]){
                return mid;
            }else if (target > nums[mid]){
                lo = mid + 1;
            }else if (target < nums[mid]){
                hi = mid  - 1;
            }
        }

        return -1;

    }
}

27.移除元素

class Solution {
    public int removeElement(int[] nums, int val) {
        int fast = 0, slow = 0;
        while (fast < nums.length){
            if (nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}