268. Missing Number#1(Done)

TarucaLiu

于 2017-03-02 17:04:25 发布

阅读量233

点赞数

分类专栏：算法练习文章标签： array math bit

本文链接：https://blog.youkuaiyun.com/u014521967/article/details/59554805

版权

算法练习专栏收录该内容

66 篇文章

订阅专栏

本文介绍了两种用于查找数组中缺失数字的方法：一种是通过排序后遍历数组来找到缺失值；另一种则是使用位操作（异或）直接计算出缺失值，这种方法更高效且不依赖额外的空间。文章对比了两种方法的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Solution#2

public class Solution {
    public int missingNumber(int[] nums) {
        int i = 0;
        int result = 0;
        while (i < nums.length) {
            result = result ^ i ^ nums[i];
            i++;
        }
        return result ^ i;
    }
}

Solution#1

public class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int tmp;
        //sort
        for (int i = 0; i < n; i++) {
            while (nums[i] != i) {
                if (nums[i] < n) {
                    tmp = nums[nums[i]];
                    nums[nums[i]] = nums[i];
                    nums[i] = tmp;
                } else {
                    break;
                }
            }
        }
        //find
        for (int i = 0; i < n; i++) {
            if (nums[i] != i) {
                return i;
            }
        }
        return n;
    }
}