一維陣列去重處理法二(C語言)

2021-10-12 01:14:38 字數 630 閱讀 1801

問題:小明隨機生成 n(n<100000)個0~999的整數,可能有重複的數字,請你按從小到大的順序輸出這些整數(忽略重複數字),例如隨機生成的8個數為:

1 2 5 2 4 5 6 5 2

輸出結果

1 2 4 5 6

解題思路(方法二):相比法一將n個數排序的較大代價,法二更優:發現n <999,定義長度為1000的陣列,通過對陣列元素出現次數計數,輸出次數非0的元素下標(即為需輸出的數值),同時實現了去重

#include

#include

intmain()

;while

(n!=0)

//讀入n個數並計數 ,陣列下標代表陣列元素

for(i=

0;i<

999;i++

)//輸出非0下標

}return0;

}

附法一:一維陣列去重處理法一(c語言)

C語言一維陣列去重

我在csdn看了好幾篇關於一維陣列去重的部落格,發現他們都是先排序或者寫的很複雜,我覺得看了沒有多大收穫,所以打算自己寫一篇部落格,供新手參考,大佬就不用過來看了,嘿嘿。include brief 陣列去重 parma parr接收陣列首元素 parma n陣列的長度 void arr rpttn ...

PHP 陣列去重(一維 二維)

array unique函式就是可以處重的,它具備了這個功能了,下面我們一來看乙個關於php使用array unique對二維陣列去重處理例子。php 5.2.9 版本增加了array unique對多維陣列的支援,在處理多維陣列是需要設定sort flags引數 一維陣列的重複項 使用array ...

c語言陣列去重

今天在做題的時候需要用的陣列去重的演算法,本人又太懶,在網上看到有標準庫函式來解決這個問題,今天和大家分享一下。這個神奇的函式就是unique函式,現在我們來介紹一下unique函式 unique函式 類屬性演算法unique的作用是從輸入序列中 刪除 所有相鄰的重複元素。該演算法刪除相鄰的重複元素...