您的位置:首页 > 其它

LeetCode(268) Missing Number

2015-08-30 10:15 302 查看
数学方法

[code]class Solution {
public:
    int missingNumber(vector<int>& nums) {
        //math solution by sum total
        int sum = nums.size() * (nums.size() + 1) / 2;
        for(int i = 0; i < nums.size(); i++)
            sum -= nums[i];

        return sum;

    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: