Single Number

来源:互联网 发布:张逗张花 知乎 编辑:程序博客网 时间:2024/06/10 08:34

https://leetcode.com/problems/single-number/description/
题目:找出一个数组中只出现一次的那个数
思路:采用异或运算,比如数组[2,3,4,3,4,1,2],
2^3^4^3^4^1^2 = (2^2)^(3^3)^(4^4)^1 = 0^0^0^0^1 = 1
异或运算(相同为0,不同为1)可以采用交换律,

class Solution {    public int singleNumber(int[] nums) {        int result = 0;        for(int i = 0; i < nums.length;i++) {            result ^= nums[i];        }        return result;    }}
原创粉丝点击