【leetcode】268. Missing Number

最新推荐文章于 2016-01-26 15:27:13 发布

小do在努力

最新推荐文章于 2016-01-26 15:27:13 发布

阅读量887

点赞数

分类专栏：【leetcode】

本文链接：https://blog.csdn.net/zone_programming/article/details/48014985

版权

【leetcode】专栏收录该内容

53 篇文章 0 订阅

订阅专栏

/**
 *   @author           johnsondu
 *   @time             2015.8.26 23:35
 *   @problem          Missing Number(from leetcode)
 *   @timeComplexity   O(n)
 *   @spaceComplexity  O(1)
 *   @strategy         from index 0 to numofSize(nums), 
 *                   plus i and subtract the number in the vector
 * 
 */

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int cnt = 0;
        int len = nums.size();
        if(len == 0) return 0;
        
        for(int i = 0; i < len; i ++)
            cnt += i - nums[i];
        cnt += len;
        return cnt;
    }
};