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

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

思路：在遍歷陣列時儲存兩個值：一是陣列中乙個數字，一是次數。遍歷下乙個數字時，若它與之前儲存的數字相同，則次數加1，否則次數減1；若次數為0，則儲存下乙個數字，並將次數置為1。遍歷結束後，所儲存的數字即為所求。然後再判斷它是否符合條件即可。

# -*- coding:utf-8 -*-

class solution:
def morethanhalfnum_solution(self, numbers):
# write code here
count = 0
key = numbers[0]
for i in range(len(numbers)):
if numbers[i] == key:
count += 1
else:
count -= 1
if count == 0:
count = 1
key = numbers[i]
length = 0
for i in numbers:
if i == key:
length += 1
if 2*length > len(numbers) :
return key
else:
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查詢是...