LeetCode || Missing Number

来源:互联网 发布:c语言input怎么用 编辑:程序博客网 时间:2024/06/18 09:24

比较简单的算法,直接使用累加求和来实现。

class Solution {public:    int missingNumber(vector<int>& nums) {        int add = 0;        for(int i = 0;i<nums.size();i++)        {            add+=nums[i];        }                int n = nums.size() ;        return n*(n+1)/2 - add;    }};


0 0