原题（来源Leetcode）
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3] 输出: 2 或 3
限制：
2 <= n <= 100000
解法
思想
限定了范围，就用bitmap去重的思想
代码
class Solution {
public int findRepeatNumber(int[] nums) {
boolean exist[] = new boolean[nums.length];
for(int i:nums){
if(exist[i] == true) return i;
exist[i] = true;
}
return -1;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer03-%e6%95%b0%e7%bb%84%e4%b8%ad%e9%87%8d%e5%a4%8d%e7%9a%84%e6%95%b0%e5%ad%97/
相关推荐
-
leetcode203-移除链表元素
原题 删除链表中等于给定值 val 的所有节点。 示例： 输入： 1->2->6->3->4->5->6, val = 6 输出： 1->2->3->4->5 解法 思想 pre指...
-
leetcode264-丑数II
原题 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入： n = 10 输出： 12 解释： 1, 2, 3, 4, 5, 6, ...
-
leetcode680-验证回文字符串II
原题 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解...
-
leetcode704-二分查找
原题 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示...
-
leetcode141-环形链表
原题 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没...
-
leetcode64-最小路径和
原题 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明： 每次只能向下或者向右移动一步。 示例: 输入： [ [1,3...
-
蓝桥杯试题-哈夫曼树
原题 Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列...
-
leetcode387-字符串中的第一个唯一字符
原题 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode"...
-
leetcode191-位1的个数
原题 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入： 000000000000000000000000...
-
leetcode17-电话号码的字母组合
原题 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入： "23" 输出： ...
