寻找缺失的数-LintCode

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
样例：
N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。
挑战 ：
在数组上原地完成，使用O(1)的额外空间和O(N)的时间。

#ifndef C192_H#define C192_H#include<iostream>#include<vector>using namespace std;class Solution {public:    /**    * @param nums: a vector of integers    * @return: an integer    */    int findMissing(vector<int> &nums) {        // write your code here        int len = nums.size();        if (len == 0)            return 0;        for (int i = 0; i < len;)        {            if (nums[i]!=i&&nums[i]!=len)            {                swap(nums[i], nums[nums[i]]);            }            else            {                ++i;            }        }        for (int i = 0; i < len; ++i)        {            if (nums[i] != i)            {                return i;                break;            }        }        return len;    }};#endif