oc中如何去掉一個(gè)數(shù)組中的重復(fù)元素
4 回答
DIEA
TA貢獻(xiàn)1820條經(jīng)驗(yàn) 獲得超2個(gè)贊
可以使用雙重循環(huán)，逐一對(duì)比元素，如有重復(fù)，則刪除的方法去重。
其思路為
1、依次遍歷循環(huán)中的每一個(gè)元素。
2、對(duì)于任意一個(gè)元素，依次與之前的元素進(jìn)行對(duì)比，如果有重復(fù)則刪除。
3、刪除操作可以采用將后續(xù)元素逐個(gè)前移，達(dá)到覆蓋當(dāng)前元素的效果。
在此基礎(chǔ)上可以進(jìn)行一點(diǎn)優(yōu)化，即，不需要每次刪除元素均前移所有元素，而是把需要保留的元素放到"應(yīng)該"放的位置即可，這樣可以提高效率。
以整型數(shù)組為例，參考代碼如下：
| 1234567891011121314 | int remove_repeat(int *a, int l)//對(duì)起始地址為a，長(zhǎng)度為l的數(shù)組進(jìn)行去重，新的長(zhǎng)度以返回值形式返回。{ int i,j, r=0; //i,j為循環(huán)下標(biāo)，r為去重后元素總數(shù)，初始值為0 for(i = 0; i < l; i ++) { for(j = 0; j < r; j ++)//檢查是否重復(fù) if(a[j] == a[i]) break; if(j == r) //沒(méi)有重復(fù)元素 a[r++] = a[i]; //將當(dāng)前元素放置與去重后數(shù)組的尾部，并增加去重后的總數(shù)。 } return r; //返回新的長(zhǎng)度。} |
狐的傳說(shuō)
TA貢獻(xiàn)1804條經(jīng)驗(yàn) 獲得超3個(gè)贊
因?yàn)閿?shù)組的長(zhǎng)度不能變，所以要想“去掉”只能重定義一個(gè)數(shù)組 //假設(shè)oldArray為原數(shù)組，newArray為最后結(jié)果，可以做一個(gè)函數(shù) function f(Array oldArray){ Array newArray; //目標(biāo)數(shù)組 var m=oldArray.length; for(var i=0;i
子衿沉夜
TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超3個(gè)贊
先排序，在進(jìn)行遍歷比較。
| 12345678910111213141516171819202122232425262728293031323334353637 | #include <stdio.h> // 升序數(shù)組srcvoid sort(int *src, int len){ int tem; for (int i = 0; i < len; i++) { for (int j = 0; j < len - i - 1; j++) if (src[j] > src[j+1]) { tem = src[j]; src[j] = src[j+1]; src[j+1] = tem; } }} int main(){ int num[10] = {0, 2, 5, 1, 1, 5, 4, 9, 2, 1}, d; int i = 0, cnt; sort(num, 10); // 排序 d = num[0]; for (i = 1; i < 10; i++) // 遍歷比較 { if (num[i] != d) { printf("%d ", d); d = num[i]; } } if (num[9] == d) printf("%d\n", d); return 0;} |
- 4 回答
- 0 關(guān)注
- 1233 瀏覽
添加回答
舉報(bào)
0/150
提交
取消