代码随想录算法训练营第一天丨数组part 01

704. 二分查找

文档讲解：代码随想录

视频讲解：代码随想录

状态：已完成

 思路

这道题算是一个较为简单的题目，其中涉及到的逻辑并不算很复杂。

对于二分查找，我们应该知道的一点是：

不用去纠结数组的长度是奇数或者偶数的时候怎么取长度的一半，因为：

• 两边数量不一样是一定会出现的情况
• 但是这种情况并不影响我们对中间数字和目标数字大小关系的判断
  • 只要中间数字大于目标数字，就排除右边的
  • 只要中间数字小于目标数字，就排除左边的

写法：左闭右闭

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

        while(left <= right){

            mid = (left + right) / 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;
    }
}

更详细可以看【二分查找】详细图解

---

27. 移除元素

文档讲解：代码随想录

视频讲解：代码随想录

状态：已完成

思路

基本思路也是跟着代码随想录中的文档讲解来的

这个题目暴力的解法就是两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。

整个过程如下：

代码如下

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

        int size = nums.length;

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

            if(nums[i] == val){//如果找到了 值为 val 的元素
                for(int j = i + 1;j < size;j++){
                    nums[j - 1] = nums[j ];//如果找到了，就将后面的元素均往前移动一位
                }
                i--;//同时原本i指向的元素发生改变，所以需要重新比较
                size--;
            }
            
        }
        return size;
    }
}

问题：

对于移除元素，我比较疑惑的是，为什么我这里写

size = nums.length - 1;
i、j <= size;

这样会报错，我改成

int size = nums.length;
i、j < size;

然后运行正确。

其实出现这个问题还是自身考虑不够全面

当测试传入的 nums.length == 0 的时候，我这时候再 nums.length - 1; size 小于 0 了，就直接通过return 结束代码运行了。

---

 以上为我做题时候的相关思路，语言组织能力较弱，多多谅解。