题目：落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出 [1,2,2,1,3,4,3]，返回 4

挑战

一次遍历，常数级的额外空间复杂度

标签 Expand

贪心

相关题目 Expand

• 2 (greedy),(lintcode-copyright) 中等 落单的数 III 33 % 2 (greedy) 中等 落单的数 II 39 % 2 (lintcode-copyright),(hash-table),(linked-list) 中等 主元素 III 25 % 2 (greedy),(enumeration),(lintcode-copyright) 中等 主元素 II 26 % 1 (greedy),(enumeration),(lintcode-copyright) 容易 主元素 39 % 

• public class Solution {
       /**
       *@param A : an integer array
       *return : a integer
       */
       public int singleNumber(int[] A) {
            if (A.length == 0) {
                 return 0;
            }
  
            int n = A[0];
            for(int i = 1; i < A.length; i++) {
                 n = n ^ A[i];
            }
  
            return n;
       }
  }