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 一次在陣列中刪掉兩個不同的數,不停地刪除,直到剩下的數只有一種,...