268. Missing Number

xiaoxiao2021-02-27  112

题意:给一个本应该从0~n的有序数组,但缺了一项,求缺了哪个值。

思路:原来的数组的和是确定了,求出这个和,再减去现在数组的和,差值就是缺的值。

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

转载请注明原文地址: https://www.6miu.com/read-17278.html

最新回复(0)