leetcode645. 错误的集合

645. 错误的集合

难度简单98

集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

注意:

  1. 给定数组的长度范围是 [2, 10000]。
  2. 给定的数组是无序的。

记录出现次数即可。

class Solution {public int[] findErrorNums(int[] nums) {int[] resule = new int[2];int[] temp = new int[nums.length+1];for(int num : nums) {temp[num]++;}for(int i = 1; i < temp.length; i++){if(temp[i] == 2)resule[0] = i;if(temp[i] == 0)resule[1] = i;}return resule;}
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444029.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一篇文章揭穿创业公司的套路

初衷 每个初入社会的求职者&#xff0c;都曾经有过找工作被坑的经历。总结了以下潜台词&#xff0c;如果你能全部GET到&#xff0c;那么恭喜你&#xff0c;已被老板们拉入黑名单。 核心 「工资4k - 8k」——那工资就是4k 「工资上不封顶」——就是说说而已&#xff0c;没人会给…

java获取IP地址:

public class IPDemo {public static void main(String [] args) throws UnknownHostException{//获取本地主机InetAddress localHost InetAddress.getLocalHost();System.out.println(localHost);//Lenovo-sxg/192.168.1.106//获取本地主机的IP地址String ipaddress localHo…

《三天给你聊清楚redis》第1天先唠唠redis是个啥(18629字)

后端需要知道的关于redis的事&#xff0c;基本都在这里了。 此文后续会改为粉丝可见&#xff0c;所以喜欢的请提前关注。 你的点赞和评论是我创作的最大动力&#xff0c;谢谢。 1、入门 Redis是一款基于键值对的NoSQL数据库&#xff0c;它的值支持多种数据结构&#xff1a;…

获取IP地址:

public class IPDemo {public static void main(String [] args) throws UnknownHostException{//获取本地主机InetAddress localHost InetAddress.getLocalHost();System.out.println(localHost);//Lenovo-sxg/192.168.1.106//获取本地主机的IP地址String ipaddress localHo…

使用github+jsdelivr作为视频床

感谢JefferyIF大佬提供的神奇方法。 1. 配置FFmpeg 注&#xff1a;IOS因为不支持HLS&#xff0c;所以对IOS上无法正常播放视频&#xff0c;其他端都可以正常播放。 因为脚本要使用到FFmeg对源视频文件切分成m3u8格式&#xff0c;所以在使用脚本之前&#xff0c;请配置好 FFm…

使用PicGo+github+jsdelivr作为图床

1.什么是图床&#xff1f; 所谓图床工具&#xff0c;就是自动把本地图片转换成链接的一款工具&#xff0c;网络上有很多图床工具&#xff0c;就目前使用种类而言&#xff0c;PicGo 算得上一款比较优秀的图床工具。它是一款用 Electron-vue 开发的软件&#xff0c;可以支持微博…

万字干货:教新手从0到1搭建完整的增长数据体系

在实际的业务中&#xff0c;大多数人可能只会遇到以下一种或几种常见的场景&#xff0c;并且对于各个细分场景&#xff0c;所需要解决的问题和关注重点都是不一样的。 场景一&#xff1a;你刚加入一个成熟产品的用户增长部门&#xff0c;会发现业务当前有非常全面详实的用户和业…

《三天给你聊清楚redis》第2天看看redis怎么被搞出来的(22036字)

后端需要知道的关于redis的事&#xff0c;基本都在这里了。 此文后续会改为粉丝可见&#xff0c;所以喜欢的请提前关注。 你的点赞和评论是我创作的最大动力&#xff0c;谢谢。 3、单机实现 3.1、数据库概述 redis服务器将所有数据库都保存在redis/redisServer中&#xff…

JAVA中对象的序列化的作用?

1、序列化是干什么的&#xff1f; 简单说就是为了保存在内存中的各种对象的状态&#xff0c;并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存Object States&#xff0c;但是Java给你提供一种应该比你自己好的保存对象状态的机制,那就是序列化。 2…

leetcode559. N叉树的最大深度

给定一个 N 叉树&#xff0c;找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如&#xff0c;给定一个 3叉树 : 我们应返回其最大深度&#xff0c;3。 说明: 树的深度不会超过 1000。 树的节点总不会超过 5000。 思路见代码 /* // De…

leetcode1491. 工资平均值 这也叫题?也太简单了吧

给你一个整数数组 salary &#xff0c;数组里每个数都是 唯一 的&#xff0c;其中 salary[i] 是第 i 个员工的工资。 请你返回去掉最低工资和最高工资以后&#xff0c;剩下员工工资的平均值。 示例 1&#xff1a; 输入&#xff1a;salary [4000,3000,1000,2000] 输出&#x…

leetcode1207. 独一无二的出现次数

给你一个整数数组 arr&#xff0c;请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的&#xff0c;就返回 true&#xff1b;否则返回 false。 示例 1&#xff1a; 输入&#xff1a;arr [1,2,2,1,1,3] 输出&#xff1a;true 解释&#xff1a;在该数组…

leetcode1085. 最小元素各数位之和 py不止是字符串的神!

给你一个正整数的数组 A。 然后计算 S&#xff0c;使其等于数组 A 当中最小的那个元素各个数位上数字之和。 最后&#xff0c;假如 S 所得计算结果是 奇数 的请你返回 0&#xff0c;否则请返回 1。 示例 1: 输入&#xff1a;[34,23,1,24,75,33,54,8] 输出&#xff1a;0 解释…

leetcode709. 转换成小写字母 最秀狼人做法(比狠多一点)

实现函数 ToLowerCase()&#xff0c;该函数接收一个字符串参数 str&#xff0c;并将该字符串中的大写字母转换成小写字母&#xff0c;之后返回新的字符串。 示例 1&#xff1a; 输入: "Hello" 输出: "hello" 示例 2&#xff1a; 输入: "here"…

leetcode1299. 将每个元素替换为右侧最大元素

给你一个数组 arr &#xff0c;请你将每个元素用它右边最大的元素替换&#xff0c;如果是最后一个元素&#xff0c;用 -1 替换。 完成所有替换操作后&#xff0c;请你返回这个数组。 示例&#xff1a; 输入&#xff1a;arr [17,18,5,4,6,1] 输出&#xff1a;[18,6,6,6,1,-1]…

leetcode1119. 删去字符串中的元音 小学难度

给你一个字符串 S&#xff0c;请你删去其中的所有元音字母&#xff08; a&#xff0c;e&#xff0c;i&#xff0c;o&#xff0c;u&#xff09;&#xff0c;并返回这个新字符串。 示例 1&#xff1a; 输入&#xff1a;"leetcodeisacommunityforcoders" 输出&#xff…

leetcode771. 宝石与石头

给定字符串J 代表石头中宝石的类型&#xff0c;和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型&#xff0c;你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复&#xff0c;J 和 S中的所有字符都是字母。字母区分大小写&#xff0c;因此"a…

leetcode771. 宝石与石头 py永远的神!

给你一个整数数组 nums&#xff0c;请你返回其中位数为 偶数 的数字的个数。 示例 1&#xff1a; 输入&#xff1a;nums [12,345,2,6,7896] 输出&#xff1a;2 解释&#xff1a; 12 是 2 位数字&#xff08;位数为偶数&#xff09; 345 是 3 位数字&#xff08;位数为奇数&a…

SpringMVC+Spring3.2+Hibernate4整合实例

近日抽时间学习了一下SpringMVC&#xff0c;总体感觉还不错&#xff0c;相对于Struts2来说&#xff0c;感觉SpringMVC更加的灵活&#xff0c;由于现在很多公司都在用SpringMVC&#xff0c;所以也学习一下&#xff0c;希望接下来的项目可以使用&#xff0c;闲话不说了&#xff0…

《剑指offer》全解(图文结合,通俗易懂,一篇看爽)

3. 数组中重复的数字 题目链接 牛客网 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的&#xff0c;但不知道有几个数字是重复的&#xff0c;也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0…