在数组中删除重复数字（详解）

前言：本期是关于删除重复数字的详解，今天你c了吗？

方法： 双指针

 以一组数：3 4 1 0 0 2 3 1 1 2 为例删除重复的数字

step 1：排序

 使用双下标法的前提是数组有序（降序or升序）

 可以使用：冒泡排序（我的另一篇博客有详解，点击即跳转）排成升序数组or降序数组

step 2：i，j双下标：开始都指向第二个元素

这里是升序排列：

下标j：负责遍历数组的每一个元素，初始化为1

下标i：负责记录每一个要被存放不是重复数字的空间位置，初始化为1

由于数组经过排序后已经是有序的，故而数组的第一个元素一定不是重复数字，因为它是第一个出现的，故而我们要排查删除的范围（即遍历的范围）从第二个元素（下标为1）开始

删除重复数字的思路：

1. 拿当前元素和前一个元素进行比较：

    若是二者值不同，则表示当前数字不是重复数字，需要存入i作为下标的空间内

    若是二者值相同，则表示当前数字是重复数字，重复数字不会被放进i作为下标的空间内

    下标j就需要往后走找到下一个元素，判断下一个元素是否为重复数字（与它的前一个元素比）

2. 图示理解：

     step1：

第二个元素0与前一个元素0的值相同，故而第二个元素0是重复数字，无需存入i作为下标的空间，故而i不动，需要j++，走向下一个元素进行下一轮比较

step2：

 

当前元素1与前一个元素0值不同，表示当前元素不是重复数字，需要存入i作为下标的空间中

存入后，i++，指向下一个需要被存放非重复数字的空间，j++，走向下一个需要判断的数字

step3：

当前元素1与前一个元素1的值相同：当前元素是重复数字，无需存入i作为下标的空间，故而i不动，需要j++，走向下一个元素进行下一轮比较

step4：

当前元素1与前一个元素1的值相同：当前元素是重复数字，无需存入i作为下标的空间，故而i不动，需要j++，走向下一个元素进行下一轮比较

step5：当前元素2与前一个元素1的值不同：不是重复数字 ，需要存入i作为下标的空间中

存入后，i++，指向下一个需要被存放非重复数字的空间，j++，走向下一个需要判断的数字

step6：

当前元素2与前一个元素2的值相同：当前元素是重复数字，无需存入i作为下标的空间，故而i不动，需要j++，走向下一个元素进行下一轮比较

step7：

当前元素3与前一个元素2的值不同：不是重复数字 ，需要存入i作为下标的空间中

存入后，i++，指向下一个需要被存放非重复数字的空间，j++，走向下一个需要判断的数字

step8：

 当前元素3与前一个元素3的值相同：当前元素是重复数字，无需存入i作为下标的空间，故而i不动，需要j++，走向下一个元素进行下一轮比较

step9：

当前元素4与前一个元素3的值不同：不是重复数字 ，需要存入i作为下标的空间中

存入后，i++，指向下一个需要被存放非重复数字的空间，j++，走向下一个需要判断的数字

step10：

此时所有的非重复数字已经全部存入i作为下标的空间中，i最后的值就是这些非重复数字的个数