题解 | #数组中只出现一次的数(其它数出现k次)#
数组中只出现一次的数(其它数出现k次)
http://www.nowcoder.com/practice/5d3d74c3bf7f4e368e03096bb8857871
python3写法
class Solution:
def foundOnceNumber(self , arr , k ):
arr.sort() #重新排序
n = len(arr) #获取长度
for i in range(0,n-1,k): #步长设为k,如果i和i+1位置两数不相同返回答案,否则继续循环
if arr[i]!=arr[i+1]:
return arr[i]
return arr[n-1]