Find the Missing Number

青旅半醒 2021-12-16 07:25 235阅读 0赞

方法一： 数学方法，先找到最大的值，需要比较最大的值和array size， 要是比array size小， 说明最大值missing。 然后用等差数列公式求得如果不缺失值的和，然后再减去array里数的和。

class Solution {
    public:
        /**    
         * @param nums: a vector of integers
         * @return: an integer
         */
        int findMissing(vector<int> &nums) {
            // write your code here
            int max = 0;
            int sum = 0;
            for (int i : nums){
                if(i > max) max = i;
                sum += i;
            }
            int calmax = max == nums.size()? max : max + 1;
            int calsum = calmax * (nums.size()+1) /2 ;
            return calsum - sum;
        }
    };

方法二：

先把不缺失的所有数取xor， 然后再对数组里的数取xor， 剩下的就是最后的结果。

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

转载于:https://www.cnblogs.com/codingEskimo/p/5684130.html

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 287. Find the Duplicate Number

目录一、问题描述二、代码实现 1、桶排序 2、环检测 -------------------- [https://leetcode.com/problem

红太狼/ 2023年07月12日 14:13/ 0 赞/ 17 阅读

相关（Java）leetcode-287 Find the Duplicate Number

题目描述【寻找重复数】给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个

快来打我*/ 2023年06月15日 13:28/ 0 赞/ 22 阅读

相关 LeetCode - Medium - 287. Find the Duplicate Number

Topic Array Two Pointers Binary Search Description [https://leetcode.com

柔光的暖阳◎/ 2022年12月29日 04:42/ 0 赞/ 148 阅读

相关 268. Missing Number

268. Missing Number Given an array containing n distinct numbers taken from 0, 1, 2,

你的名字/ 2022年07月12日 11:53/ 0 赞/ 212 阅读

相关 Find the missing letter

Find the missing letter Write a method that takes an array of consecutive (increasing)

爱被打了一巴掌/ 2022年06月16日 07:09/ 0 赞/ 486 阅读

相关 268. Missing Number

/ 268. Missing Number Given an array containing n distinct numbers tak

╰半橙微兮°/ 2022年06月09日 03:55/ 0 赞/ 202 阅读

相关 287. Find the Duplicate Number

> Given an array nums containing n + 1 integers where each integer is > between 1 and

妖狐艹你老母/ 2022年06月01日 00:36/ 0 赞/ 195 阅读

相关 1144. The Missing Number (20)

Given N integers, you are supposed to find the smallest positive integer that is NOT in

Dear 丶/ 2022年05月28日 08:25/ 0 赞/ 183 阅读

相关 268. Missing Number

给出一个包含 `0, 1, 2, ..., n` 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 / Created by Joe on 20

r囧r小猫/ 2022年05月26日 22:58/ 0 赞/ 202 阅读

相关 Find the Missing Number

方法一：数学方法，先找到最大的值，需要比较最大的值和array size，要是比array size小，说明最大值missing。然后用等差数列公式求得如果不缺失值的和

青旅半醒/ 2021年12月16日 07:25/ 0 赞/ 236 阅读