美文网首页
缺失数字

缺失数字

作者: 小白学编程 | 来源:发表于2018-09-12 12:56 被阅读0次

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2
示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

class Solution {
    public int missingNumber(int[] nums) {
        int sum=0;
        for(int i=0;i<nums.length+1;++i){
            sum+=i;
        }
        
        for(int j=0;j<nums.length;++j){
            sum=sum-nums[j];
        }
        return sum;
    }
}

相关文章

  • 缺失数字

    给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。...

  • 缺失数字

    第一种方法: 这个方法是看的别人的方法,数学真的是一门好学科 还有一种方法是使用枚举,这种方法比较新颖。

  • 缺失数字

    题目:给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那...

  • 位运算

    缺失 268. 缺失数字[https://leetcode-cn.com/problems/missing-num...

  • 查找整数数组中缺失的数字

    数组arr大小为n,取值范围0~n-1,如果数组有重复数字,则某些数字就会缺失,试着找出缺失数字。 思路:如果数组...

  • 查找缺失数字

    给定一个包含 0, 1, 2, ..., n 中 n个数的序列,找出 0 .. n 中没有出现在序列中的那个数。(...

  • [数组]缺失数字

    268. 缺失数字 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n...

  • 【LeetCode】缺失数字

    题目描述: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列...

  • 缺失数字、重复数字

    问题:1个数字只出现1次,其余数字都出现2次。方法:XORLeetcode 136[https://leetcod...

  • 有序数组中缺失的数字

    使用1作为占位符,缺失的数字会是0

网友评论

      本文标题:缺失数字

      本文链接:https://www.haomeiwen.com/subject/cxjvgftx.html