【leetcode】136. 只出现一次的数字

喜欢ヅ旅行 2022-11-06 07:59 183阅读 0赞

### 【leetcode】136. 只出现一次的数字 ###

*  题目
 *  python3语言
 *  C++语言

# 题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]

# python3语言 #

代码1：

class Solution(object):
        def singleNumber(self, nums):
            """ :type nums: List[int] :rtype: int """
            newList=list(set(nums))*2
            for i in nums:
                newList.remove(i)
            return newList[0]

代码1，运行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 1]  
采用求和相减法：  
代码2

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

代码2，运行如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 2]

代码3：

思路,异或法：
    2^2^1=2^1^2

具体代码如下：

class Solution:   
        def singleNumber(self, nums) :
            res = 0
            for i in nums:
                res = res ^ i
            return res

代码3，运行如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 3]

# C++语言 #

代码1：

class Solution { 
    public:
        int singleNumber(vector<int>& nums) { 
            int res=0;
            for (int num:nums) { res^=num;}
            return res; 
    
        }
    };

代码1，运行如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 4]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]: /images/20221023/a8550828c6874853b238de417bb49b53.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 1]: /images/20221023/9612c859f3174ec8bb82f58b18cc5ec2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 2]: /images/20221023/149c95e468ab4c76a470f30066dc04fe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 3]: /images/20221023/7b0b4b772e544939bf281c2688c0351b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70 4]: /images/20221023/df02bd3c75e543c19172a347cc87dee3.png