Leetcode 268. Missing Number，run time complexity

新人，说的不对轻喷。
第一种方法是O(n^2)吧，因为要check not in;
第二种办法我觉得是最优了吧，一个PASS， O(n) time ，O(1) space.

int standardSum = n, sumReal = 0;
for(int i = 0; i < n; i++) {
    standardSum += i;
    sumReal += nums[i];
}

return standardSum - sumReal;