刷题第一天记录

1 二分查法

题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

代码

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

错误总结

1.数组是有序的，可以先判断target是否存在
2.定义好区间 左闭右闭
3.target和nums[mid]作比较

2 移除元素

题目

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

代码

//暴力解法
class Solution {
    public int removeElement(int[] nums, int val) {
        int len=nums.length;
        for(int i=0; i<len; i++) {
            if(nums[i]==val){
                for(int y=i; y<len-1; y++)
                    nums[y]=nums[y+1];
                i--;
                len=len-1;
            }
        }
        return len;
    }
}
//快慢指针
class Solution {
    public int removeElement(int[] nums, int val) {
        int slow=0;
        for(int fast=0; fast<nums.length; fast++){
            if(nums[fast]!=val)
                nums[slow++]=nums[fast];
        }
        return slow;
    }
}

错误总结

1.暴力解法中，循环的索引要注意。
2.快慢指针中，慢指针在赋值操作完成后，索引加一。所以返回的数组长度为结束时慢指针的索引。