分析
排序后如果当前数字和下一个不等即为答案,如果是最后一个数字也是答案
Ac code
class Solution:
def singleNumber(self, nums: List[int]) -> int:
nums.sort()
i = 0
n = len(nums)
while i < n:
if i == n - 1 or nums[i] != nums[i + 1]:
return nums[i]
else:
i += 3
总结
简单排序
最后
以上就是魁梧巨人最近收集整理的关于leetcode:剑指 Offer 56 - II. 数组中数字出现的次数 II【简单排序】的全部内容,更多相关leetcode:剑指内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复