287. 发现重复的数量(Find the Duplicate Number)
来源:互联网 发布:免费域名提供商 编辑:程序博客网 时间:2024/04/30 13:06
1 题目
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, find the duplicate one.
Note:
- You must not modify the array (assume the array is read only).
- You must use only constant, O(1) extra space.
- Your runtime complexity should be less than
O(n2)
. - There is only one duplicate number in the array, but it could be repeated more than once.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
2 代码
public class Solution { public int findDuplicate(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int isDuplicate[] = new int[nums.length - 1];for (int i = 0; i < nums.length; i++) {if (isDuplicate[nums[i] - 1] ==1) {return nums[i];}else{ isDuplicate[nums[i] - 1]++;}}return 0;}}
0 0
- 287. 发现重复的数量(Find the Duplicate Number)
- 287. Find the Duplicate Number 找到重复出现的数
- LeetCode 287. Find the Duplicate Number(找重复数字)
- 【Leecode】287Find the Duplicate Number找到重复的数
- 287.leetcode Find the Duplicate Number(hard)[数组 重复元素]
- LeetCode-287. Find the Duplicate Number (JAVA)寻找重复元素
- 287. Find the Duplicate Number 寻找重复数
- LeetCode--Find the Duplicate Number(查找重复数字)Python
- Find the Duplicate Number--重复数字问题
- 287. Find the Duplicate Number(链表判环)
- leetcode 287. Find the Duplicate Number,数组中找重复的数
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- 287. Find the Duplicate Number
- hive中的数据类型
- 类加载器层叠关系
- android 服务器问题
- 台湾 欧付宝支付
- 在Java中设置Imageview的背景
- 287. 发现重复的数量(Find the Duplicate Number)
- 求解,数组内容如何传送至listview内
- activity 回退至fragment问题
- EasyUI简单使用介绍
- 苹果应用申请可以用中文吗,请求速救求帮助
- svn: 期望文件系统格式在“1”到“4”之间;发现格式“6”
- thread processor
- android studio问题
- 文章标题