Leetcode - Single Number

tags: ‘meeting’, ‘Leetcode’

136. Single Number - Easy

題目

給一串integers，其中有一個數字只出現一次，其他的數字皆出現兩次。請找出只出現一次的數字。

程式

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a=2*(sum(set(nums)))-sum(nums)
        # print(a)
        return(a)

其他解法

解法1

解法2

解法3

---

137. Single Number II - Medium

題目

給一串integers，其中有一個數字只出現一次，其他的數字皆出現三次。請找出只出現一次的數字。

程式

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a=3*(sum(set(nums)))-sum(nums)
        # print(a)
        return(a/2)

---

260. Single Number III - Medium

題目

給一串integers，其中有兩個數字只出現一次，其他的數字皆出現兩次。請找出只出現一次的數字們（output的排序不影響正確與否）。

程式

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        a=sorted(nums)
        c=len(a)
        b=[]
        if a[0]!=a[1]:
            b.append(a[0])
            
        for i in range(1,len(a)-1):    
            if a[i]==a[i-1]:
                continue
            elif a[i]==a[i+1]:
                continue
            else:
                b.append(a[i])
                
        if a[c-1]!=a[c-2]:
            b.append(a[c-1])
        
        return(b)