[leetcode]--136. Single Number

Question 136

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

中文解释：有一个整型数组，数组里面除了有一个整数只出现一次，其余的整数都是出现两次，找出这个只出现一次的整数。

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

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

最后附上解决思路：

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;
}

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