leetcode 268. Missing Number

目录

一、问题分析

二、代码实现

1、数学运算

2、位运算

---

 

https://leetcode.com/problems/missing-number/

给定一个数组包含n个独一无二的元素，元素大小在[0, n]之间，求出数组中所缺失的那个整数，要求时间O(n)，空间O(1)

 

一、问题分析

测试用例：

Example 1:
Input: [3,0,1]
Output: 2

Example 2:
Input: [9,6,4,2,3,5,7,0,1]
Output: 8

 

二、代码实现

1、数学运算

class Solution {
    
    //避免溢出
    public int missingNumber2(int[] nums) {
        int ret = nums.length;  //n
        
        for (int i=0; i<nums.length; i++) {
            ret += i - nums[i]; //ret始终小于等于初始值（n）
        }
        
        return ret;
    }
    
    //可能溢出
    publ