亂序陣列的演算法

2021-06-26 18:51:27 字數 370 閱讀 4559

在做開發的時候,遇到了乙個問題,比如說我想要乙個陣列,比如說空間大小為10,裡面的數是1-10,不能重複。比如:8,9,2,4,5,7,1,3,6,10.順序都是亂的,且是1-10,當時想了一會,感覺有點難實現,後來想了幾分鐘,居然實現了,後來再想的時候,突然不回了,怎麼也想不出來了,後來看自己的**才知道自己當時是這麼想的,汗顏啊!哎,所以我覺得自己以後可能會忘記了,所以寫在部落格裡,提醒自己,也分享給別人。

要求如下:

給定乙個陣列num,陣列大小是number,動態生成.要求數字裡面是1-number的數字,不能重複。當然也可以使1-100,1-n;都可以,在這裡我只是設定成number罷了,大家應該可以明白。

希望對大家有用,如果有更好的方法,也希望能和我分享一下啦。。

C C JS 陣列亂序演算法

陣列亂序指的將陣列的每乙個元素隨機打亂,並且對於每乙個元素而言,它被放置到每乙個位置的概率都相等。有很多演算法都能實現這個要求,其中knuth durstenfeld shuffle演算法效能較高,其時間複雜度為o n 空間複雜度為o 1 實現也簡單一些,這裡給出演算法的原理以及c 程式和c 程式。...

陣列亂序 陣列去重 filter實現

陣列亂序 function shuffle arr 陣列去重 function removedup arr 3.存在就過 return result 用物件去重,不推薦 1 和 1 會重複 function removedup arr 1.遍歷arr,存進hashmap,後續比較看是否存在 for ...

生成亂序數列

之前有一次寫程式,需要用到乙個生成亂序數列的演算法 就是把乙個數列打亂 網上搜了一下演算法,大約是下面這樣的 c system.random random new system.random listcodelist new list listrandomlist new list for int ...