原题链接

标签:

数组 集合

解题思路,找到数组中重复的任何一个元素。所以直接创建一个Set就解决了

class Solution {public int findRepeatNumber(int[] nums) {Set<Integer> numsSet = new HashSet<>();for(int num: nums) {if(!numsSet.add(num)) {return num;}}return -1;}
}

LeetCode 面试题 03 数组中重复的数字相关推荐

  1. LeetCode面试题03. 数组中重复的数字

    方法一:遍历数组 由于只需要找出数组中任意一个重复的数字,因此遍历数组,遇到重复的数字即返回.为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的一个数字已经在集合中,则当前的数字是重 ...

  2. 【LeetCode】面试题 03. 数组中重复的数字

    [LeetCode]面试题 03. 数组中重复的数字 文章目录 [LeetCode]面试题 03. 数组中重复的数字 一.遍历数组 二.原地置换 总结 一.遍历数组 由于只需要找出数组中任意一个重复的 ...

  3. 剑指offer: 面试题03. 数组中重复的数字

    题目:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...

  4. 剑指offer 面试题03. 数组中重复的数字

    找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...

  5. 剑指offer面试题03. 数组中重复的数字(Array)

    题目描述 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...

  6. 两个数组中对应的下标的值合成一个新的数组_剑指 offer 面试题精选图解 03 . 数组中重复的数字

    今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...

  7. LeetCode-剑指 Offer 03. 数组中重复的数字

    剑指 Offer 03. 数组中重复的数字 思路一:先排序,然后找到最近的两个相邻的一样数返回 class Solution {public:int findRepeatNumber(vector&l ...

  8. leetcode 剑指 Offer 03. 数组中重复的数字 抽屉原理 一个萝卜一个坑

    找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...

  9. Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)

    找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...

最新文章

  1. 面试处处碰壁,程序员“升值”好难呀!
  2. PVNet: 像素级投票网络估计6DoF位姿
  3. Scalaz(12)- Monad:再述述flatMap,顺便了解MonadPlus
  4. python连接oracle批量写入_oracle大数据量python导入实践-1w/s
  5. Hadoop命令学习
  6. HDU 1690 Bus System
  7. 3.20 tr:替换或删除字符
  8. 使用码云git的webhook实现生产环境代码的自动pull
  9. UI使用素材模板|login登录界面
  10. Beautiful选择器/遍历文档树Day3-7
  11. Extjs4创建简单的图片上传
  12. linux工作周报范文300字,工作周报范文300字
  13. 91 卫图与bigemap地图下载器功能对比
  14. 问题 F: 是你飘了,还是我拿不动刀了(字符串问题)
  15. 容斥定理与鸽巢定理(抽屉定理)
  16. arcgis之合并碎小图斑到相邻大块图斑
  17. 中国国家气象局天气预报信息接口代码引用详细说明与教程
  18. 使用fft对相位进行unwrap
  19. cyclic查看缓冲区溢出长度
  20. 李阳疯狂英语突破对话(30)-我饿死了

热门文章

  1. spring 多租户_使用Spring Security的多租户应用程序的无状态会话
  2. Java 14:instanceof的模式匹配
  3. it编年史_Java的编年史和低延迟
  4. spring roo_使用Spring Roo进行概念验证
  5. rest 验证demo_如何实现REST资源的输入验证
  6. 堆栈跟踪 堆栈跟踪_寻找缺少的堆栈跟踪
  7. Java 9示例–收集的工厂方法–创建不可修改的列表,集合和映射
  8. 使用Spring @Transactional进行数据源路由
  9. java和golang性能_Java本质和性能
  10. mockito_Mockito和Hamcrest的试驾制造商