删除排序数组中的重复数字

#include "stdafx.h"
#include <string.h>
#include<iostream>
using namespace std;

const int max = 1024;
int main()
{
int a[] = { 1,1,2};
int tmp[max]; //定义模板数组
int length = sizeof(a) / sizeof(int);//定义整型数组a的长度
memset(tmp, 0, max * sizeof(int)); //tmp模板数组元素置零
int i;
for ( i = 0; i<length; ++i) //求数组
{
tmp[a[i]]++;
}
int j = 0;
for (i = 0; i<max; ++i)
{
if (tmp[i] != 0)
{
a[j] = i;
++j;
if (tmp[i]>1)
--length; //长度减去1
}
}
//输出
for (i = 0; i<length; ++i)
{
cout<<a[i]<< " " ;
}
return 0;
}

转载于:https://www.cnblogs.com/lvzhanying/p/6518404.html

删除排序数组中的重复数字相关推荐

lintcode ：Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...
删除排序数组中的重复数字 II · Remove Duplicates from Sorted Array II
重复一次［抄题］: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. ［思维问题］: ［ ...
删除排序数组中的重复数字 II
题目连接 http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/ 题目大意跟进"删除重复 ...
ios 数组中的字典排序_题解 | 26.删除排序数组中的重复项
假设我们有一个传感器,会不停地向 HQ 传输已经归类好数据,数据的格式全部是数字(种类编号),且已经按照从小到大的顺序排列,大概是 [1,1,4,5,7,9] 这样的,但是我们的需求在于,希望知道有多 ...
LeetCode 79单词搜索80删除排序数组中的重复项Ⅱ81.搜索旋转排序数组Ⅱ
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
JavaScript删除排序数组中的重复项
删除排序数组中的重复项前言 1.什么是数组 2.数组双指针法 3.LeetCode题目 4.解法 5.代码实现总结前言 1.什么是数组所谓数组,是有序的元素序列. 若将有限个类型相同的变量的集 ...
Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）
Leecode刷题 [1数组专题4]80. 删除排序数组中的重复项II (以及通用解法) 题目: 思路双指针法: (错误代码) 正解: 通用解法: 题目: 给你一个有序数组 nums ,请你原地 ...
【每日一算法】删除排序数组中的重复项
微信改版,加星标不迷路! 每日一算法-删除排序数组中的重复项作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次 ...
LeetCode题组：第26题-删除排序数组中的重复项
1.题目:删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.(注意这里提到了排序数组,也就是说数组是有序的.如果无序,我们又 ...

删除排序数组中的重复数字

删除排序数组中的重复数字相关推荐

最新文章

热门文章