前言
算法的重要性不言而喻！大厂都在考算法，说明算法不好学，区分度高！
如果我们认为我不进大厂我就不用学算法了，我学学框架，学学能用好不就行了。但是你要知道你的竞争者有多少，你怎么才能跟别人拉开差距？？？不就是需要基础好，能培养吗？
现在学习的门槛低了，只有能上网每个人都可以学编程！培训班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(n)O(n)
- 空间复杂度：O(1)O(1)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几遍
