寻找缺失的数-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