代码随想录算法训练营第一天丨数组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 结束代码运行了。


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

你可能感兴趣的:(代码随想录算法训练营,算法)