前言:本期是关于删除重复数字的详解,今天你c了吗?

lua一个数组删除另一个数组重复元素 删去数组中重复的数_c语言

方法: 双指针

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

step 1:排序

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

:冒泡排序(我的另一篇博客有详解,点击即跳转)排成升序数组or降序数组

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

这里是升序排列:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_lua一个数组删除另一个数组重复元素_02

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

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

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

删除重复数字的思路:

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

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

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

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

2. 图示理解:

     step1:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_lua一个数组删除另一个数组重复元素_02

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

step2:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_数组_04

 

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

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

step3:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_c语言_05

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

step4:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_c语言_06

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

step5:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_升序_07

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

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

step6:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_数组_08

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

step7:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_升序_09

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

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

step8:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_数组_10

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

step9:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_c语言_11

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

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

step10:

lua一个数组删除另一个数组重复元素 删去数组中重复的数_i++_12

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