代码随想录算法 - Day1 数组基础

题目链接：704-二分查找

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

解题思路

该题使用二分法解答。即从中间开始查找，根据结果的大小再向左或者向右查找。可以立刻想到用left、right指针。

• 注意使用二分的原因：该数组为升序。
• 注意区间问题，判断条件是否能遍历所有下标以及溢出问题。

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

        //使用左闭右闭解法
        while(left <= right) {
            int mid = left + ((right - left) >> 1); //防止溢出
            if(target < nums[mid]) {
                right = mid - 1;
            } else if(target > nums[mid]) {
                left = mid + 1;
            } else if (target == nums[mid]) {
                return mid;
            }
        }
    return -1;
    }
}

题目链接：27-移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

解题思路

       首先想到的，是暴力，但是上手写的时候发现各种问题出现，没有想象中简单。尤其注意边界值，然后看解析的双指针，慢指针留在保留位置，快指针去找要排除的元素。

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