代码随想录算法训练营第一天 ｜704. 二分查找， 17. 移除元素

算法训练营第一天，训练内容是二分查找和双指针。

704. 二分查找

```

 class Solution {

    public int search(int[] nums, int target) {

        int n = nums.length;

        int l = 0;

        int r = n;

        while(l<r){

            int mid = l + r >>1;

            if(nums[mid] == target){

                return mid;

            }

            else if (nums[mid] > target){

                r = mid;

            }

            else {

                l = mid + 1;

            }

        }

        return -1;

    }

}

```

这道题是最基础的二分查找，可以通过左闭右闭和左闭右开的方式来进行二分查找，以上的代码使用的是左闭右开的方式。也就是[left, right)。 

 

27. 移除元素

```

class Solution {

    public int removeElement(int[] nums, int val) {

        int n = nums.length;

        int slow = 0;

 

        for(int i = 0; i<n; i++){

            int temp = nums[i];

            if(temp!=val){

                nums[slow++] = temp;

            }

        }

        return slow;

    }

}

```

这道题用双指针可以很容易地过，首先定义一个慢指针slow，和一个不断向前的指针i，当i遇到与value不同的数字的时候，slow就让所在位置的数字变为i所指的数字，这样就可以保证slow经过的数字中，不会有与value相同的数字了

 

今天是训练营的第一天，都是easy的基本题