代码随想录day1 Java版

1.二分查找

搞懂了边界值的处理问题：[left,right]区间中left和right为循环不变量，因为left可以等于right，所以while判断中为<=。如果更新区间端点，由于已经确认target不在原有区间里面，所以要移动一个位置。

class Solution {
    public int search(int[] nums, int target) {
        int i = 0,j = nums.length, mid = 0;
        
        while(i <= j) {
            mid = (i+j) / 2;
            if (target < nums[mid]) {
                j = mid-1; 
            }
            if (target > nums[mid]) {
                i = mid+1;
            }
            if (target == nums[mid]) {
                return mid;
            }
        }
        return -1;
    }
}

2.移除元素

深入理解了数组元素的删除，因为数组是连续空间，因此只能通过覆盖在逻辑上实现

然后对于数组和字符串中很容易想到双指针，自己写了左右版

class Solution {
    public int removeElement(int[] nums, int val) {
        int i = 0, j = nums.length-1;
        while(i < j) {  
            while (nums[i] != val) {  
                i++;  
            }  
            while (nums[j] == val) {  
                j--;  
            }  
            if (i < j) {  
                nums[i] = nums[j];  
                i++;  
                j--;  
            } else {  
                break;  // 当 i 和 j 相遇或交叉时，跳出循环  
            }  
        }  
        return i+1;  
    }
}

然后看了解答的快慢双指针，感觉也很强

class Solution {
    public int removeElement(int[] nums, int val) {
        int i = 0;
        for (int j = 0; j < nums.length; j++) {
            if (nums[j] != val) {
                nums[i++] = nums[j];
            }
        }
        return i;
    }
}

顺便在写代码的时候搞懂了之前一直混的概念：

Java 中的 length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了 length 这个属性.

Java 中的 length() 方法是针对字符串说的,如果想看这个字符串的长度则用到 length() 这个方法.

Java 中的 size() 方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看!