面试题17.04.消失的数字

题目描述

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

注意：本题相对书上原题稍作改动

示例

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

解题思路

使用一个for循环来让从0-numSize-1的数与num[]的元素异或，别忘了补上numsSize,即可得到不成对的数为消失的数字

代码

int missingNumber(int* nums, int numsSize){int result=numsSize;for(int i=0;i<numsSize;i++){result^=i^nums[i];}return result;}

链接

面试题17.04.消失的数字相关推荐

程序员面试金典 - 面试题 17.04. 消失的数字（数学/位运算）
1. 题目数组 nums 包含从0到n的所有整数,但其中缺了一个. 请编写代码找出那个缺失的整数.你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动示例 1: 输入:[3,0,1] ...
面试题 17.04. 消失的数字
程序员面试金典 - 面试题 17.19. 消失的两个数字（数学/位运算）
1. 题目给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字. 你能在 O(N) 时间内只用 O(1) 的空间找到它们吗? 以任意顺序返回这两个数字均可. 示例 1: 输入: [1] ...
程序员面试金典 - 面试题 17.05. 字母与数字（哈希map+思维转换）
1. 题目给定一个放有字符和数字的数组,找到最长的子数组,且包含的字符和数字的个数相同. 返回该子数组,若存在多个最长子数组,返回左端点最小的.若不存在这样的数组,返回一个空数组. 示例 1: 输入 ...
消失的数字（C语言）
面试题 17.04. 消失的数字数组nums包含从0到n的所有整数,但其中缺了一个.请编写代码找出那个缺失的整数.你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动示例 1: 输入: ...
数字消失，思维升华——解密力扣“消失的数字”
本篇博客会讲解力扣"面试题 17.04. 消失的数字"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 下面我来讲解这道题效率最高的2种思路. 思路1 可以使用异或操作符. ...
面试题 17.14. 最小K个数
面试题 17.14. 最小K个数设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3 ...
Java面试题17 牛客下面哪个选项正确创建socket连接？
Java面试题17 牛客下面哪个选项正确创建socket连接? Socket s = new Socket(8080); Socket s = new Socket("192.168.1. ...
面试题17: 打印从1到最大的n位数
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...

面试题17.04.消失的数字

题目描述

示例

解题思路

代码

面试题17.04.消失的数字相关推荐

最新文章

热门文章