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

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务