阅读背景:

如何把一个整型数组中重复的数字去掉

来源:互联网 

思路分析:

首先通过快速排序,然后对排好序的数组设置主比较游标与辅比较游标,主比较游标初始化为下标0,辅比较游标则从下标1开始递增,挨个与第一个元素比较。在比较的过程中,若遇到相等的,则辅比较游标继续向后走,直到遇到不相等的,将主比较游标后移一位,此时主比较游标指向的元素值就是重复的,需要将其替换掉。然后将辅比较游标指向的元素值赋给主比较游标代表的元素值。重复这样的过程,直到所有的重复元素都比替换掉,此时主比较游标代表的就是去重后数组的最大下标,将其加一即为去重后数组的长度。首先通过快速排序,然后对排好序的数组设置主比较游标与辅比较游标,主比较游标初始




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: