去除数组中重复的元素,并返回去重后数组的长度

10人阅读 评论(0) 收藏 举报
分类:
#include <iostream>
using namespace std;

void insertSort(int a[], int n) //插入排序
{
    for(int i = 1; i < n; i++)
    {
        int j = i - 1;
        int key = a[i];
        while (a[j] > key && j >= 0)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j+1] = key;
    }
}

int removeDuplicates(int a[], int n)        //对数组元素去重,返回去重后数组的长度
{
    int index = 1;
    for (int i = 1; i < n; i++)     {
        if (a[i] != a[index - 1])
            a[index++] = a[i];
    }
    return index;
}

int main()
{
    int a[10] = { 10,4,8,9,5,4,2,1,3,4 };
    insertSort(a, 10);  //先使用插入排序对数组元素进行升序排序
    int len = removeDuplicates(a, 10);  //去重
    for (int i = 0; i < len; i++)
        cout << a[i] << " ";
    cout << endl;
    cout << "len = " << len << endl;

    system("pause");
    return 0;
}
查看评论

数组

-
  • 1970年01月01日 08:00

去除数组中重复项,并统计重复出现次数最多的元素及重复次数

function setArr(arr){       var obj = {};          var len = arr.length;         var maxItem = {    ...
  • huang100qi
  • huang100qi
  • 2016-04-15 11:55:52
  • 1632

删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2

/************************************************************************************ **description:...
  • yoomiky
  • yoomiky
  • 2017-05-23 23:13:57
  • 427

数组添加元素并去重

.on("click", ".option-checkbox", function() { var isChecked = $(this).is(":checked"); va...
  • Samete9011
  • Samete9011
  • 2016-12-21 15:12:04
  • 627

C/C++面试之算法系列--去除数组中的重复数字

   去除数组中的重复数字 Sailor_forever  sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/200...
  • sailor_8318
  • sailor_8318
  • 2008-10-12 03:07:00
  • 18058

java实现去除数组中重复元素,并排序

  • 2016年09月11日 15:51
  • 1KB
  • 下载

swift 去除数组里面重复的属性

var array:[String] = [] let result = Array(Set(array))
  • wmmhwj
  • wmmhwj
  • 2016-09-27 11:17:21
  • 2960

去除整型数组中的重复数字

题目:如何把一个整型数组中重复的数字去掉。 分析:首先通过快速排序对数组进行排序,然后对排好序的数组经过一次遍历,将其重复元素通过交换,最终达到删除重复元素的目的。总的时间复杂度为 O(nlogn)...
  • cyuyanenen
  • cyuyanenen
  • 2016-06-27 20:12:57
  • 2332

【C++】去除排序数组中重复的元素

去除排序数组中重复的元素
  • w417950004
  • w417950004
  • 2017-10-30 18:08:23
  • 462

PHP 对多个数组合并去重&以及数组键值的翻转

要讲到数组合并与去重,这里就不得不提array_flip()函数,而这个函数也是数组键值的翻转函数。 For example:$arr=array('10','11','12'); $arr2=arr...
  • tashanhongye
  • tashanhongye
  • 2015-12-11 16:54:20
  • 3169
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 799
    排名: 6万+