题目: 有
个
t[100]
存放了1～99的间
数字用效率较高代码把重复数字去掉
例如{1,2,2,2,3,5,6,6}变成{1,2,3,5,6} ××××××××××××××××××××××××××××××××××
申请标志
此题重复
数字可能不只个上述求和思路方法不行了
是高效率我们可以采用空间换时间策略来解决 设立访问标志数字
化为0访问到N时将标志数字第N个元素置为N 最后遍历该
若标志中对应值为非0则顺序存储该数字于原中最后返回去除重复数字后有效数个数 
RemoveRep( 
, n) {
* *)malloc(n*
()); left = 0, i = 0; while(i<n)
] = false; //化标志 for(i=0;i<n;i
)//剔除算法 {
数保存到对应位置 }
for(i=0;i<n;i
) //取出有效数 {
(] = }
left; }
××××××××××××××××××××××××××××××××××
符号标志法
上述思路方法
空间复杂度为O(N)利用符号位作为标志即可不申请O(N)标志 SignedRemoveRep( , n) {
i,left = 0; for(i=0;i<n;i
)//将出现过位置置负号标志 {
(
}
for(i=0;i<n;i
)//抽取算法 {
(值 ] = i; }
left; }
××××××××××××××××××××××××××××××××××
void
(void) {
t[100]; i,j,left; for(i=0;i<100;i
) //随机产生100个数字 {
j = rand
%99+1; t[i] = j;
pr
f("%d ",t[i]); (i%10 
9) pr
f("\n"); }
//left = RemoveRep(t, 100);
left = SignedRemoveRep(t, 100);
for(i=0;i<left;i
) {
pr
f("%d ",t[i]); (i%10 9) pr
f("\n"); }
}
最新评论