leetcode268-确实数字

秒速五厘米 2023-06-15 12:29 19阅读 0赞

### 文章目录 ###

*  缺失数字
 *   *  题目描述
     *  code
     *   *  方式一：
         *   *  执行结果
         *  方式二

# 缺失数字 #

## 题目描述 ##

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

示例 1:

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

示例 2:

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

## code ##

### 方式一： ###

public class Leetcode268 {
    
        @Test
        public  void test(){
            int[] nums = new int[]{9, 6, 4, 2, 3, 5, 7, 0, 1};
    
            Solution solution = new Solution();
            System.out.println(solution.missingNumber(nums));
        }
    
        //找出蓄力中没有出现的数字
        class Solution {
            public int missingNumber(int[] nums) {
                Arrays.sort(nums);
                for (int i = 0; i < nums.length; i++) {
                    if (nums[i] != i) {
                        return i;
                    }
                }
                return nums[nums.length-1]+1;
            }
        }
    }

#### 执行结果 ####

> 9ms, 击败25.36%, 需要进行优化

时间复杂度

> O(n\*log n)

### 方式二 ###

> 因为方式一中，使用了排序，所以消耗了大量的性能开销，需要进行优化,

> 使用异或的方式进行处理

class Solution {
            public int missingNumber(int[] nums) {
                //使用异或进行处理 4^4
                /**
                 *  100
                 *  100
                 *  异或
                 *  ----
                 *  000
                 */
                int res = nums.length;
                for (int i = 0; i < nums.length; ++i){
                    res ^= nums[i];
                    res ^= i;
                }
                return res;
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode268. 缺失数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1: 输入: \[3,0,1\] 输出: 2

港控/mmm°/ 2023年07月03日 04:50/ 0 赞/ 26 阅读

相关 leetcode268-确实数字

文章目录缺失数字题目描述 code 方式一：执行结果方式二

秒速五厘米/ 2023年06月15日 12:29/ 0 赞/ 20 阅读

相关 268. 缺失数字

题目来源 [leetcode][] [面试题 17.04. 消失的数字][17.04.] 题目描述 ![在这里插入图片描述][watermark_type_Zm

我就是我/ 2023年03月12日 09:02/ 0 赞/ 7 阅读

相关（js）leetcode 268. 丢失的数字

题目： > 给定一个包含 \[0, n\] 中 n 个数的数组 nums ，找出 \[0, n\] 这个范围内没有出现在数组中的那个数。 > > 进阶： > > 你能

朴灿烈づ我的快乐病毒、/ 2022年10月27日 01:42/ 0 赞/ 158 阅读

相关 Leetcode 268. 丢失的数字

题目重述给定一个包含 \[0, n\] 中 n 个数的数组 nums ，找出 \[0, n\] 这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间

ゝ一世哀愁。/ 2022年09月03日 13:13/ 0 赞/ 172 阅读

相关 LeetCode--268.丢失的数字（C++描述）

// Source : https://leetcode-cn.com/problems/missing-number/ // Date : 2021-10-2 题目描述

「爱情、让人受尽委屈。」/ 2022年08月28日 10:56/ 0 赞/ 190 阅读

相关 LeetCode268. 缺失数字

给定一个包含 `0, 1, 2, ..., n` 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1: 输入: [3,0,1]

雨点打透心脏的1/2处/ 2022年05月23日 03:49/ 0 赞/ 186 阅读

相关 LeetCode：268. Missing Number（遗失的数字）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

ゞ浴缸里的玫瑰/ 2022年04月17日 00:57/ 0 赞/ 179 阅读

相关 268. 缺失数字

public class Solution \{ public int missingNumber(int\[\] nums) \{ int missing = num

妖狐艹你老母/ 2022年04月01日 03:28/ 0 赞/ 223 阅读

相关 LeetCode268——缺失数字

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

青旅半醒/ 2022年03月12日 11:14/ 0 赞/ 208 阅读