LeetCode136.只出现一次的数

水深无声 2022-02-18 12:17 225阅读 0赞

# 题目： #

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

# 小学生做法 ： #

# 代码 #

public int singleNumber(int[] nums){ 
            if(nums.length == 1){ 
                return nums[0];
            }
            Arrays.sort(nums);
            for (int i = 1; i < nums.length-1; i++) { 
                if(nums[i] != nums[i + 1] && nums[i] != nums[i -1]){ 
                    return nums[i];
                }
                if(i == nums.length - 2 && nums[i] != nums[i+1]){ 
                    return nums[i+1];
                }
                if(i ==1 && nums[i] != nums[i-1]){ 
                    return nums[i -1 ];
                }
            }
            return 0;
        }

# 最优解（异或运算） #

# 思路： #

任何数与 0 异或都不改变它的值，即 a⊕0=a  
任何数与其自身异或都为 0，即 a⊕a=0

注意题中的要求，其余数均出现\*\*\*两次\*\*\*

所以最终结果可以写成：  
![在这里插入图片描述][20190417144923896.png]

# 代码 #

/*** * 最优解 异或运算 * 值相同的数异或运算为0 * 0和任何数异或运算都为本身 * @param nums * @return */
        public int singleNumber1(int[] nums){ 
            int res = 0;
            for (int i = 0; i < nums.length; i++) { 
                res ^= nums[i];
            }
            return res;
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220218/ec158bc5e1f34a108d3260017d802966.png
[20190417144923896.png]: /images/20220218/a75f90cededf4e0bb2b68d14f2e0a6bc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

- 日理万妓/ 2024年04月01日 09:48/ 0 赞/ 54 阅读

相关 LeetCode-136. 只出现一次的数字

目录题目分析哈希集位运算题目来源 [https://leetcode.cn/problems/single-numb

我就是我/ 2024年03月27日 11:33/ 0 赞/ 69 阅读

相关（js）leetcode 136. 只出现一次的数字

题目： > 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 > > 说明： > > 你的算法应该具有线性时间复

喜欢ヅ旅行/ 2023年01月10日 14:39/ 0 赞/ 175 阅读

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

【leetcode】136. 只出现一次的数字题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_typ

喜欢ヅ旅行/ 2022年11月06日 07:59/ 0 赞/ 165 阅读

相关 leetcode136只出现一次的数字

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

小灰灰/ 2022年09月04日 00:45/ 0 赞/ 209 阅读

相关 Leetcode 136. 只出现一次的数字

题目重述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使

向右看齐/ 2022年09月01日 00:04/ 0 赞/ 202 阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。解题分析：可用哈希表来存储数据 public static

亦凉/ 2022年05月25日 02:21/ 0 赞/ 218 阅读

相关 leetcode:136. 只出现一次的数字

题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用

Dear 丶/ 2022年03月16日 11:16/ 0 赞/ 262 阅读

相关 leetcode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

客官°小女子只卖身不卖艺/ 2022年02月24日 02:37/ 0 赞/ 293 阅读

相关 LeetCode136.只出现一次的数

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

水深无声/ 2022年02月18日 12:17/ 0 赞/ 226 阅读