携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第24天，点击查看活动详情

前言

算法的重要性不言而喻！大厂都在考算法，说明算法不好学，区分度高！

如果我们认为我不进大厂我就不用学算法了，我学学框架，学学能用好不就行了。但是你要知道你的竞争者有多少，你怎么才能跟别人拉开差距？？？不就是需要基础好，能培养吗？

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，补基础。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

选题、动图来自于：www.programmercarl.com/

二分查找

思路

使用二分法的前提是什么呢？

• 数组为有序数组
• 数组中无重复元素

所以题目中声明好了，我们不用在做这方面的判断了！

二分法主要是对边界条件的判断，所以我们想清楚边界条件做好判断即可！

区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。

这里运用的是左闭右闭 所以我在判断的时候用的是start <= end

代码如下：

public class Binaryforarrays {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,7,9,12,45};
        int i = Binaryforarrays.search1(nums, 12);
        System.out.println(i);
    }
​
    public static int search1(int[] nums,int target){
        if (target < nums[0] || target > nums[nums.length - 1]){
            return -1;
        }
​
        int start = 0,end = nums.length - 1;
        while (start <= end){
            int mid = start + ((end - start) >> 1);
            if (nums[mid] == target){
                return mid;
            }else if (nums[mid] < target){
                start = mid + 1;
            }else if (nums[mid] > target){
                end = mid -1;
            }
        }
        return -1;
    }
}

移除元素

思路

数组中的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能进行覆盖！！！

所以我们用双指针法，那么什么是双指针法呢？

那就是通过一个快指针和慢指针在一个循环下完成两个循环

思路如下：

定义快指针和慢指针，当匹配到要移出的元素的时候快指针+1，慢指针不动，之后交换快指针和慢指针指向元素的位置，如果没有匹配到元素，那快慢指针同时移动即可！

当没有匹配到的时候，慢指针和快指针就一起移动要移出的元素时快指针就加1，慢指针就保持不动，最后交换快慢指针元素所指向的位置

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$

public class RemoveArrayElements {
​
    public static void main(String[] args) {
        int[] nums = {1, 2, 4, 6, 7, 11, 23};
​
        RemoveArrayElements rae = new RemoveArrayElements();
        int i = rae.removeElement1(nums, 2);
        System.out.println(i);
​
​
    }
​
    /**
     * 双指针解法：
     *
     * @param nums
     * @param target
     * @return
     */
    public int removeElement1(int[] nums, int target) {
        int slowIndex = 0;
        for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {
            if (nums[fastIndex] != target) {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }
        return slowIndex;
    }
}

这个不难，不明白的话可以多debug几遍