且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

[LintCode] 寻找缺失的数

更新时间:2021-10-25 19:33:33

 1 class Solution {
 2 public:
 3     /**    
 4      * @param nums: a vector of integers
 5      * @return: an integer
 6      */
 7     int findMissing(vector<int> &nums) {
 8         // write your code here
 9         int n = nums.size();
10         int number = 0;
11         for (int i = 0; i <= n; i++)
12             number ^= i;
13         for (int i = 0; i < n; i++)
14             number ^= nums[i];
15         return number;
16     }
17 };