代码随想录 day 1 第一章数组

第一天

前言

• 自己以前也刷过一些算法题,但是都没有系统的写文章，现在重新打卡。

leetcode27.移除元素

• 思路一

需求：你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度
我们使用双指针法，快指针遍历数组，当遇到数值不等于val的时候我们慢指针开始后移

• 思路二

暴力法：说实在的吧，暴力还卡的我更难受一点，原因是没有考虑清楚，i–的问题，
我们很暴力，
当我们值等与val的数组时，我们需要将后面的数组往前移
同时当前的索引值–（往前移的这个数字咱就是说还没有遍历不能放过），数组的长度也–

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

        // 暴力
        int len =  nums.length;

        for(int i = 0 ;i < len;i++){
            
            if(nums[i] ==val){
                // 原地修改数组
                for(int j = i+1;j < nums.length;j++){
                    // if(nums[j] ==  )
                    nums[j-1] = nums[j ];
                }
                 len --;
                i --;
            }
        }
        return len;
    }
}

leetcode704 二分查找

• 思路一、

左闭右闭，我们的左右都能去到的话，则需要left <= right,同时left = mid +1,right = mid-1
左闭右开的话，我们left < right 同时left = mid+1,right = mid

• 思路二

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(nums[mid] == target){
        //         return mid;
        //     }else if(nums[mid] > target){
        //         // return
        //         right = mid -1; 
        //     }else{
        //         left = mid + 1;
        //     }
        // }
        // return  -1;

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

    }
}