小白视角刷leetcode （27数组移除元素、704二分查找）

27. 移除元素（简单）

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
    1.不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
    2.元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
leetcode原题链接：https://leetcode.cn/problems/remove-element/
​

思路：
1.使用双指针，从索引0处开始遍历；
2.当快指针所指向元素不等于目标值时，把值赋给慢指针，并快、慢指针同时向前移动；
  当快指针所指向内容等于目标值，则快指针自己向前移动，慢指针原地等待，快指针继续向前遍历，直到找到不等于目标值的内容，并赋值给慢指针，然后快慢指针同时向前移动。
3.此时已经跳出循环，并且slow指向的是新数组的最后一个元素，输出slow即可获得新数组的长度

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

---

704. 二分查找（简单）

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
leetcode原题链接：https://leetcode.cn/problems/binary-search/

思路：
1.首先初始化三个指针，left=0、right=nums.length-1、mid=left+（right-left）/2；
2.先判断mid指向的内容是否等于目标值，如果不是则判断与目标值的大小关系，从而调整下一次循环的left或right边界
3.如果mid值等于目标值，则返回mid，若遍历结束后mid仍然没有匹配到目标值，则返回-1

class Solution {
    public int search(int[] nums, int target) {
        int left = 0 ;
        int right = nums.length-1;
        int mid;
        if (target > nums[nums.length-1] || target < nums[0]) return -1;
        while(left <= right){ //必须是小于等于，不然单独查找只含有一个数字的数组会查不到而返回-1
            //mid = left + ( right - left ) / 2 ; 
            mid = left + (( right - left ) >> 1) ;//后边要加括号
            if(nums[mid] == target) return mid;
            else if (nums[mid] > target) {
                right = mid-1;
            }
            else if (nums[mid] < target){
                left = mid+1;
            }
        }
        return -1;
    }
}

note：
1.在While循环定义循环条件时，要用小于等于，即left<=right，否则如果数组只有一个元素，则循环会异常
2.使用位运算符要加括号，防止出现优先级问题
3.在计算mid位置时，要在前边加left，因为在计算（right-left）/2时得出的值是在当前left指针基础上开始计算下标，否则mid会从0开始，出现溢出问题；