欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

給一個長度為 n 的數(shù)組,數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,請找出這個數(shù)字。 例如輸入一個長度為9的數(shù)組[1,2,3,2,2,2,5,4,2]。由于數(shù)字2在數(shù)組中出現(xiàn)了5次,超過數(shù)組長度的一半,因此輸出2。 數(shù)據(jù)范圍:,數(shù)組中元素的值 要求:空間復雜度:,時間復雜度
輸入描述:
保證數(shù)組輸入非空,且保證有解

示例1

輸入

[1,2,3,2,2,2,5,4,2]

輸出

2
示例2

輸入

[3,3,3,3,2,2,2]

輸出

3
示例3

輸入

[1]

輸出

1
加載中...