Leetcode模拟面试算法提高之LeetCode刷题

LeetCode 136. 只出现一次的数字

2020-03-05  本文已影响0人  freesan44

题目

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

解题思路

class Solution:
    def singleNumber(self, nums: [int]) -> int:
        #列表方式
        # tempList = []
        # for i in nums:
        #     if i in tempList:
        #         tempList.remove(i)
        #     else:
        #         tempList.append(i)
        # return tempList.pop()
        #字典方式
        # tempDic = {}
        # for i in nums:
        #     if i in tempDic:
        #         del tempDic[i]
        #     else:
        #         tempDic[i] = 1
        # return tempDic.popitem()[0]
        #异或
        ans = 0
        for i in nums:
            ans ^= i
        return ans
上一篇 下一篇

猜你喜欢

热点阅读