题解 | #数组中只出现一次的数(其它数出现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]

全部评论
class Solution: def foundOnceNumber(self,arr,k): # write code here arr.sort() a = set(arr) for i in range(0,len(arr)-1,k): if arr[i] != arr[i+1]: return arr[i] return arr[len(arr)-1]
点赞 回复 分享
发布于 2021-09-11 20:40

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务