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