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

相关推荐

昨天 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务