leetcode 刷题 -尊龙官方平台

leetcode 刷题 ----丢失的数字(11)

el/2024/3/25 16:19:46

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例 1:

输入:nums = [3,0,1]
输出:2
解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。
示例 2:

输入:nums = [0,1]
输出:2
解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。
示例 3:

输入:nums = [9,6,4,2,3,5,7,0,1]
输出:8
解释:n = 9,因为有 9 个数字,所以所有的数字都在范围 [0,9] 内。8 是丢失的数字,因为它没有出现在 nums 中。
示例 4:

输入:nums = [0]
输出:1
解释:n = 1,因为有 1 个数字,所以所有的数字都在范围 [0,1] 内。1 是丢失的数字,因为它没有出现在 nums 中。
 

提示:

n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都 独一无二

//方法一
class solution {public int missingnumber(int[] nums) {int pre;int first = 1;int result = 0;treeset treeset = new treeset<>();for(int i : nums){treeset.add(i);}pre = treeset.first();for(integer i : treeset){if(first == 1){first = 0;}else{if(pre   1 != i){result = pre   1;break;}}pre = i;}if(pre == nums.length - 1){result = nums.length;}return result;}
}
//方法二
class solution {public int missingnumber(int[] nums) {int length=nums.length;int ans=0;for (int i=0;i

http://www.ngui.cc/el/5126962.html

相关文章

leetcode 刷题 ----范围求和(12)

给定一个初始元素全部为 0,大小为 m*n 的矩阵 m 以及在 m 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 < i < a 以及 0 < j < b 的元素 m[i][j] 的值都…

leetcode刷题----猜数字游戏(13)

你在和朋友一起玩 猜数字(bulls and cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字…

leetcode刷题----祖玛游戏(14)

在这个祖玛游戏变体中,桌面上有 一排 彩球,每个球的颜色可能是:红色 r、黄色 y、蓝色 b、绿色 g 或白色 w 。你的手中也有一些彩球。 你的目标是 清空 桌面上所有的球。每一回合: 从你手上的彩球中选出 任意一颗 ,然后将其插入桌面上那一排球中:两球之间或这一排球的任一…

leetcode刷题---- 提莫攻击(14)

在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击…

leetcode刷题-----k个逆序对数组

难度困难132收藏分享切换为英文接收动态反馈 给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j且 a[i] > a[j]&…

leetcode刷题----375. 猜数字大小 ii

我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字,就会 赢得游戏 。 如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并…

leetcode刷题---检测大小字母

难度简单149收藏分享切换为英文接收动态反馈 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "usa" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一…

leetcode刷题----键值映射

难度中等136收藏分享切换为英文接收动态反馈 实现一个 mapsum 类,支持两个方法,insert 和 sum: mapsum() 初始化 mapsum 对象void insert(string key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将被替代成…

leetcode刷题---完美矩形(20)

给你一个数组 rectangles ,其中 rectangles[i] [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返…

leetcode刷题---318.最大长度乘积(22)

给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0 提示: 2 <= words.length <= 10001 <= words[i].length <= 1000words[i] …
网站地图