Find the Missing Number

青旅半醒 2021-12-16 07:25 176阅读 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 条评论，176人围观）

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

相关阅读

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

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

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

相关 268. Missing Number

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

女爷i/ 2022年07月12日 11:53/ 0 赞/ 110 阅读

相关 268. Missing Number

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

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

相关 [leetcode] 287. Find the Duplicate Number -- JavaScript代码

先上代码： var findDuplicate = function(nums){ if (nums.length > 1){

亦凉/ 2022年06月18日 04:11/ 0 赞/ 98 阅读

相关 Find the missing letter

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

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

相关 268. Missing Number

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

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

相关 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 赞/ 133 阅读

相关 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 赞/ 124 阅读

相关 268. Missing Number

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

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

相关 Find the Missing Number

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

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