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

704.二分查找 

题目链接：https://leetcode.cn/problems/binary-search/

题目总结：

1. 第一想法：之前是有学习过二分法，首先是理解这个概念的，所以总体思路是有的，先求中间索引值来与目标值进行比较，判断是位于中值的位置还是左边或右边；
2. 看代码随想录后：在自己编写代码过程中，根本没有考虑到区间的问题，在看了题解过后，才发现需要分开“左闭右闭”和“左闭右开”两种情况来考虑，这会导致左右指针两者是否需要走到同一个位置，还有对于右指针的位置定义都会发生改变；除此之外，还有对于中间索引的计算，开始的时候是直接：左右指针位置相加除2，可是这样有可能会发生溢出，所以对这个进行了改良。

class Solution {
    public int search(int[] nums, int target) {
        //左闭右闭情况
        int left=0;
        int right=nums.length-1; 
        while(left<=right){
            int mid=left+(right-left)/2;
            if(target==nums[mid]){
                return mid;
            }else if(target<nums[mid]){
                right=mid-1;

            }else if(target>nums[mid]){
                left=mid+1;
            }
        }
            return -1;
    }
}

class Solution {
    public int search(int[] nums, int target) {
        //左闭右开情况
        int left=0;
        int right=nums.length;
        while(left<right){
            int mid=left+(right-left)/2;
            if(target==nums[mid]){
                return mid;
            }else if(target>nums[mid]){
                left=mid+1;
            }else if(target<nums[mid]){
                right=mid;
            }
        }
        return -1;
    }
}

---

27.移除元素

题目链接：https://leetcode.cn/problems/remove-element/

题目总结：

1. 第一想法：在看到这道题后，首先想到数组的一个基本点：数组的元素是无法删除的，只能覆盖。说实话这道题我用暴力解法没有实现出来，首先循环，判断当遇到和目标值相同的位置，就要对这个值进行覆盖，那么这个位置后面的所有元素都要移动位置，此时的数组长度减小1，按照这个规律去实现，但是还是没有成功的通过。
2. 看代码随想录后：在看了题解过程后，首先对暴力解法我才知道我少了关键一步就是元素移动了，那设置遍历这一整个数组的指向索引对应数值也会发生改变；然后利用了双指针法来写这道题，设置快慢指针从头一起开始遍历，然后判断当快指针指向目标值时，慢指针不变，直到快指针走到不是目标值的位置，然后对当前慢指针所在目标值位置的值给替换成现在快指针的值，当循环结束后，慢指针指向的便是新数组的长度。

class Solution {
    public int removeElement(int[] nums, int val) {
        //双指针法
        int left=0;
        int right;
        for(right=0;right<nums.length;right++){
            if(nums[right]!=val){
                nums[left]=nums[right];
                left++;
            }
        }
        return left;     
    }
}

---

今日困难：

1. 移除元素的暴力解法理解，但未通过
2. 对于二分法的“左闭右开”方法来写代码的时候，右指针位置需要如何变化