给定一个只包含整数的有序数组 nums ,每个元素都会出现两次,唯有一个数只会出现一次,请找出这个唯一的数字。
示例 1:
输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2
示例 2:
输入: nums = [3,3,7,7,10,11,11]
输出: 10
提示:
1 <= nums.length <= 105
0 <= nums[i] <= 105
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/skFtm2
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 方法一:建立步长为2的for循环,若循环到的当前值不等于下个值则当前值为所求值
class Solution:
def singleNonDuplicate(self, nums: List[int]) -> int:
if len(nums) > 2:
for i in range(len(nums))[::2]:
if i == len(nums) - 1 or nums[i] != nums[i + 1]:
return nums[i]
else:
return nums[0]
# 方法二:遍历去重后的nums,使用count函数求每个值在nums中的个数,若为2则为所求值(所需时间过长,不推荐)
class Solution:
def singleNonDuplicate(self, nums: List[int]) -> int:
set_nums = set(nums)
for i in set_nums:
if nums.count(i) == 1:
return i
# 方法三:异或(如果a、b两个值不相同,则异或结果为1。反之结果为0。)
class Solution:
def singleNonDuplicate(self, nums: List[int]) -> int:
res = 0
for x in nums:
res ^= x
return res