(劍指offer)陣列中出現次數超過一半的數字

2021-08-08 01:54:06 字數 772 閱讀 8001

題目:陣列中有乙個數字出現的次數超過陣列長度的一半,請找出這個數字。例如輸入乙個長度為9的陣列。由於數字2在陣列中出現了5次,超過陣列長度的一半,因此輸出2。如果不存在則輸出0。

**如下:

public

class morethanhalfnum ;

int results = morethanhalfnum_solution(array);

system.out.println("超過陣列長度一半的數字為:" + results);

}public

static

int morethanhalfnum_solution(int array)

int result = array[0];

int times = 1;

for (int i = 1; i < array.length; i++) else

if (array[i] == result) else

}int count = 0;

for (int i = 0; i < array.length; i++)

}if (count * 2 > array.length)

return

0; }

}

結果如下:

劍指offer 陣列在排序陣列中出現的次數

記錄次數,直接用data.count k 也通過了。或者常規演算法,出現有序用二分查詢。class solution def getnumberofk self,data,k write code here if len data 0 return 0 count 0 low 0 high len ...

劍指offer第39 陣列中出現次數超過一半的數字

陣列中有乙個數字出現的次數超過陣列長度的一半,請找出這個數字。例如輸入乙個長度為9的陣列。由於數字2在陣列中出現了5次,超過陣列長度的一半,因此輸出2。如果不存在則輸出0。coding utf 8 classsolution defmorethanhalfnum solution self numb...

劍指Offer 028陣列中出現次數超過一半的陣列

028陣列 現次數超過一半的陣列 題目 陣列中有乙個數字出現的次數超過陣列長度的一半,請找出這個數字。例如輸入乙個長度為9的陣列。由於數字2在陣列 現了5次,超過陣列長度的一半,因此輸出2。如果不存在則輸出0 方法 map統計法 思路 遍歷陣列,用map來記錄每個數出現的次數,最後再遍歷map查詢是...