[leetcode]--136. Single Number

柔情只为你懂 2022-07-11 14:11 111阅读 0赞

Question 136

> Given an array of integers, every element appears twice except for one. Find that single one.
> 
> 中文解释：有一个整型数组，数组里面除了有一个整数只出现一次，其余的整数都是出现两次，找出这个只出现一次的整数。

解决思路：最开始看到这个题目我第一反应就是遍历，然后用各种标志位表示，后来发现这种思路非常的繁琐，应该不会有这么复杂，后来就百度发现了一种非常简单的解法，也就是利用亦或 ^ 操作的特性 。

关于亦或操作的特性我专门做了一个总结写了一篇博客，这里附上传送门：[算法中的亦或][Link 1]：[http://blog.csdn.net/u010853261/article/details/53900788][Link 1]

最后附上解决思路：

package leetcode;
    
    import utils.LogUtil;
    
    /** * Created by louyuting on 16/11/17. */
    public class Question136 { 
    
        public static int singleNumber(int[] nums) {
            int xor = 0;
            for (int i : nums) {
                xor ^= i;
            }
            return xor;
        }
    
        public static void main(String[] args) {
            int[] nums = {
       0,1,1,2,3,4,11,5,5,3,0,2,11};
    
            int result = singleNumber(nums);
            LogUtil.log_debug("" + result);
        }
    }

可以看到核心思路就这么一段：

for (int i : nums) {
        xor ^= i;
    }

这是不是就又高效又简短。真是短小精悍啊，不得不佩服算法的魅力。

[Link 1]: http://blog.csdn.net/u010853261/article/details/53900788

发表评论取消回复

表情：

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

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

相关阅读

相关 136 Single Number

N^N=0 public class Solution { public int singleNumber(int[] nums) {

骑猪看日落/ 2022年08月04日 09:17/ 0 赞/ 104 阅读

相关 #136 Single Number

再来一道通过率第二高的题目~是中等难度咯！ [\136 Single Number][136 Single Number] 题目的意思是在一个数组中，所有的数都出现了

秒速五厘米/ 2022年08月02日 04:58/ 0 赞/ 101 阅读

相关 LeetCode－136. Single Number/137. Single Number II/260. Single Number III

136. Single Numbe Problem： > Given an array of integers, every element appears twice

待我称王封你为后i/ 2022年07月26日 04:12/ 0 赞/ 127 阅读

相关 LeetCode136—Single Number

原题 > Given an array of integers, every element appears twice except for one. Find tha

骑猪看日落/ 2022年07月18日 08:53/ 0 赞/ 102 阅读

相关 136. Single Number

136. Single Number 问题描述 Given an array of integers, every element appears twice ex

我会带着你远行/ 2022年07月16日 12:50/ 0 赞/ 105 阅读

相关 [leetcode]--136. Single Number

Question 136 > Given an array of integers, every element appears twice except for one.

柔情只为你懂/ 2022年07月11日 14:11/ 0 赞/ 112 阅读

相关 [leetcode]: 136. Single Number

1.题目描述 Given an array of integers, every element appears twice except for one. Find th

短命女/ 2022年06月16日 01:15/ 0 赞/ 121 阅读

相关 136. Single Number

Given an array of integers, every element appears twice except for one. Find that single

谁借莪１个温暖的怀抱￠/ 2022年06月11日 04:45/ 0 赞/ 87 阅读

相关 136.Single Number

/\ 题目要求： Given an array of integers, every element appears twice except for one. Fin

爱被打了一巴掌/ 2022年06月10日 14:10/ 0 赞/ 102 阅读

相关 Leetcode|136. Single Number

【问题描述】 Given a non-empty array of integers, every element appears twice except for one.

迈不过友情╰/ 2022年05月25日 12:48/ 0 赞/ 120 阅读