在1000個數中找出出現次數最多的數

2021-07-03 20:02:39 字數 965 閱讀 4040

package com.fonxian.findmax;

/*問題:

在乙個由自然數1-1000中某些數字所組成的陣列中,每個數字可能出現零次或者多次。

設計乙個演算法,找出出現次數最多的數字。

*/public

class findmax

//找到出現次數最多的數

for(int t = 0;t<1000;t++)

return max;

}public

static

void

main(string args) ;

system.out.println("出現次數最多的數為:"+findmax(a,a.length));

}}

測試結果

「出現次數最多的數為:8

使用選擇排序的思想,來找出現次數最多的前三個數

//輸出出現次數最多的三個數

int key;//用來儲存下標

int j;

int flag=0;//標記用來判斷是否滿足3個數

int number = new

int[3];

for(int i = 0;i<1000&&flag!=3;i++)

exch(temp,i,key);

number[flag]=key;

flag++;

}for(int i = 0;i<3;i++)

system.out.println(number[i]);

exch函式

//交換兩個陣列的值

static

void exch(int a,int i,int j)

測試結果

8 7

5

找出出現奇數次數的數

function findodd a else for var i 0 iif hash i 2 for var i 0 iif map i 2 function dotest a,n test.describe example tests function 剛開始學js,還只是知道怎麼解,不太會靈...

找出出現次數最多的幾個數值

這道題目所說的出現最多的幾個數值,其實是帶有附加條件的 這幾個數值中出現次數最少的那個數,要比除這幾個值外的其他數的總個數要多。說的自己都有點暈 這樣才能在最後結果中,呈現這幾個數。所以必須按照資料來源中的統計量分析出求前幾位的數值。其 如下 include include using namesp...

8 7在陣列中找出出現次數大於N K的數

題目 給定乙個整形陣列arr,再給定乙個整數k,列印所有出現次數大於n k的數,如果沒有這樣的數,列印提示資訊。首先分析k 2這個特殊情況,有以下思路 排序後,取陣列中間的數。但該方法的時間複雜度為排序演算法的時間複雜度o nlogn 一次在陣列中刪掉兩個不同的數,不停地刪除,直到剩下的數只有一種,...