编程中删除数组中的数

⑴ c语言排序后删除数组中重复的数字再排序输出

#include<stdio.h>

#include<string.h>

#defineSIZE81

voiddelete_repeat(char*str);

voidbubble_sort(char*str);

intmain()

{

charstr[SIZE];

gets(str);

delete_repeat(str);

bubble_sort(str);

puts(str);

return0;

}

//删除重复字符

voiddelete_repeat(char*str)

{

/**判断数组内第i个字符是否与前i-1个字符存在重复：

若重复，删除该字符，i之后的字符下标均减1，后重新判断新的第i个字符

若不重复，不做处理，继续遍历下一个

*/

for(inti=1;str[i]!='';i++){

for(intj=0;j<i;j++)

{

if(str[i]==str[j])

{

for(intk=i;k<strlen(str)-1;k++)

{

str[k]=str[k+1];

}

str[strlen(str)-1]='';

i--;

}

}

}

}

//冒泡排序

voidbubble_sort(char*str)

{

intswap;

chartemp;

intk=strlen(str);

do{

swap=0;

for(inti=0;i<k-1;i++){

if(str[i]>str[i+1])

{

swap=1;

temp=str[i];

str[i]=str[i+1];

str[i+1]=temp;

}

}

k--;

}while(k>0&&swap);

}

(1)编程中删除数组中的数扩展阅读

删除排序数组中的重复项注意事项

不要使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成，意味着不能通过新建数组存放的方式解决。

可以考虑增加一个游标的方式（命名为：index），遍历整个数组，当遇到前一个和后一个不相等的时候就给游标自增，这样的话对于相同的元素可以直接跳过不统计，最后返回”游标的大小+1“（也即不重复的元素的个数）。

⑵ C璇瑷缂栫▼锛屽垹闄ゆ暟缁刟涓鍊间负x镄勭涓涓鍏幂礌銆

杩欎釜棰樼洰镄勮В棰樻濊矾涓猴细锲犱负鏁扮粍a宸查潪阃掑噺链夊簭锛屾墍浠ヤ竴鑸鍏埚瑰叾杩涜浜屽垎镆ユ垒锛屼絾瑕佹垒鍒扮涓涓獂镓鍦ㄧ殑涓嬫爣锛岀劧钖庡啀瀵瑰叾杩涜屽垹闄ゃ
int BitSearch(int a[], int x, int left, int right) { /*鍦ㄦ暟缁刟镄勪粠left鍒皉ight镄勫尯锘熷唴浜屽垎镆ユ垒x绗涓娆″嚭鐜扮殑浣岖疆锛屽傛灉涓嶅瓨鍦ㄨ繑锲-1*/
int mid, i;
while(left <= right) {
mid = (left + right) / 2;
if(a[mid] == x) break;
if(a[mid] > x) right = mid - 1;
if(a[mid] < x) left = mid + 1;
}
if(left > right) return -1;
for(i = mid; i >= left && a[i] == x; i--); //瀵绘垒绗涓涓獂镄勪綅缃
return i + 1;
}
void Romove(int a[], int *length, int index) {
int i;
if(index < 0 || index >= *length) return ; //鍒犻櫎镄勪綅缃瓒婄晫
for(i = index; i < *length - 1; i++) a[i] = a[i + 1];
*length--;
}

void delSq(int a[], int x, int *length) {
int index = BitSearch(a, x, 0, *length - 1);
Remove(a, length, index);
}