Java实现-寻找丢失的数1

来源:互联网 发布:酷云数据 编辑:程序博客网 时间:2024/06/05 16:44

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

样例

N = 4 且序列为 [0, 1, 3] 时,缺失的数为2

public class Solution {    /**         * @param nums: an array of integers     * @return: an integer     */    public int findMissing(int[] nums) {        // write your code here        int sum=0;for(int i=1;i<=nums.length;i++){sum+=i;}int get=0;for(int i=0;i<nums.length;i++){get+=nums[i];}return sum-get;    }}