查找数组中重复数字并输出

最新推荐文章于 2023-07-09 15:57:25 发布
最新推荐文章于 2023-07-09 15:57:25 发布
阅读量3.3k 收藏 4
点赞数 1
分类专栏： 算法 文章标签： 查找重复数 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangzhi0111/article/details/103833643
版权

一、题目

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

示例 1:

输入: [1,3,4,2,2]
输出: 2
示例 2:

输入: [3,1,3,4,2]
输出: 3
说明：

不能更改原数组（假设数组是只读的）。
只能使用额外的 O(1) 的空间。
时间复杂度小于 O(n2) 。
数组中只有一个重复的数字，但它可能不止重复出现一次。

二、一般解法

三、代码地址

https://github.com/zhangzhi0111/Algorithm/blob/master/src/FindSameNumber.java

zhang-zhi
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1、数组中重复的数字（python）
12-21
题目描述： 找出数组中重复的数字。 一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了， 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 方法1： 将数组变为有序，依次扫描有序数组，若出现重复数字，则返回该值 def find1(nums): nums.sort() for i in range(len(nums)-1): if nums[i] == nums[i+1]:
C语言实现：找出数组中重复的数字--详细
热门推荐
Doublestarpro的博客
04-30 1万+
在一个长度为n的数组里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3，那么对应的输出是重复的数字2或者3。 第一种方式：使用遍历寻找的方式进行寻找， #include <stdio.h> void find_same_number(int arr[],int len){ int i=0; int j=...
找出数组中任意重复的数字
输出与提升
05-09 841
题目： 输入长度为n的数组nums，且nums中的元素都在区间【0，n-1】之内。找出数组中任意一个重复的数字。 输入： [2,3,1,0,2,5,3] n=7 输出：2或3 方法1 ：原地交换 空间复杂度 o（1），时间复杂度O（N）只需要遍历一次数组。 这里考察的是数组的特性， 索引和值是一一对应的关系，类似一个字典（哈希表）； 因为根据题意，长度为n的数组，元素只能在区间【0，n-1】，那么一个索引和值是一对多的关系。 我们可以通过交换数组元素，使得num...
C语言：寻找重复数字
m0_62360926的博客
12-02 9148
题目描述 输入n（n<100）个整数，不排序直接查找并输出所有重复的数字。 输入要求 先输入一个整数n，表示这个测试实例的数值的个数，跟着输入这n个整数,每个整数都不大于100。 输出要求 如果存在有重复的数字则依次输出，两个数字之间用空格间隔，如果不存在重复的数字，则输出-1。 输入样例 7 5 4 3 2 1 2 4 输出样例 4 2 这道题讲道理如果只是寻找重复数字他很简单，但是这道题恶心人的地方就是他还要输出这个数， 而且只能输出一次，那么如果
计算数组中重复元素个数
bossxu_的博客
04-15 7195
/** * @param result 数组 * @param valueNum 计算重复个数的元素 * */ function isRepeat(result,valueNum){ //判断数组中重复元素的个数 var arr = []; result.sort() for (var i = 0; i &lt; result.length;) { ...
C语言查找数组里数字重复次数的方法
12-31
本文实例讲述了C语言查找数组里数字重复次数的方法。分享给大家供大家参考。具体如下： #include stdafx.h #include #include using namespace std; int main() { int myarray[10]={4,3,7,4,8,7,9,4,3,6}; ...
java实现二分法查找出数组重复数字
08-26
java二分法查找出数组重复数字是java编程语言中的一种常见算法，用于查找数组中的重复数字。在本文中，我们将详细介绍java实现二分法查找出数组重复数字的方法，并提供了具体的代码实现。 二分法查找是一种常见的...
PHP查找数组中只出现一次的数字实现方法【查找特定元素】
10-19
总之，通过熟练掌握PHP的数组函数和遍历技巧，我们可以高效地解决查找数组中只出现一次的数字这样的问题。这不仅有助于提升编程技能，还能在实际项目中提高代码的效率和可读性。对于PHP开发者来说，深入理解和运用...
python数组中重复的数字
python学习者的博客
09-26 2141
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路：我们新建一个字典，我们循环遍历数组，当数组中元素不在字典中的时候，我们给字典该位置处至1，一旦循环过程中，元素存在字典中，我们就可以输出结果了 # -*- coding:utf-8 -*- ''' 遇到问题没人解答？小编创建了一个Pyth
数组中重复的数字
最新发布
静Yu的博客
07-09 577
第一篇：数组中重复的数字
找出数组中的重复数字
Chenjiahui_LYee的博客
05-16 5543
题目：找出数组中的重复数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有哪几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复的数字2或者是3。 方法一：排序，将数组的数字排序，在排好序的数组中找到重复的数组，时间复杂度很大O（nlogn）。 方法二...
算法设计-C一维数组查找重复值（数组）
qq_33562636的博客
03-24 306
#include <stdio.h> int duplicate(int* numbers, int length) { if (numbers == NULL || length <= 0) return -1; for (int i = 0; i < length; ++i) { if (numbers[i] < 0 || numbers[i] > length - 1) return -1; } for (int i = 0; i &l
判断数组是否有重复的数字
shi2huang的博客
04-23 8763
题目：有一个长度为n的数组，里面所有元素的值都为整数，且范围为0到n-1。请输出任意一个重复的数字，即判断数字是否重复即可。例：输入数组：{ 1, 6, 5, 3, 12, 2, 3, 2, 0, 1, 7, 4, 5 }打印出1、5、3、2任意一个即可。方法有如下三种：一、用一个额外的数组记录重复情况，因为元素的值不可能超过下标，所以可以把元素的值当作额外数组的下标，如果该下标已被标记，则打印出...
关于计算 数组中重复数据的个数
weixin_43844673的博客
03-11 3715
最近在面试过程中，被面试官的这个问题问到，当时第一反应是使用双重for循环，截取字符串的时候，num++，显然这是一个极其笨拙的方法，当场被面试官指出错误。后来在网站上搜索相关帖子，总结出2个较为简单的办法，希望这次总结能对前端小白有所帮助。 方法一： 1. 首先定义一个数组和空对象 const arr = ['a', 'b', 'c', 'a', 'a', 'b', '']; let obj = {} 2. 循环数组，把循环的数据定义为属性名，倘若未找到相关属性值，默认传1， 否则在原有的数字上
找出数组中重复元素
pengzhisen123的博客
04-04 2943
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法一：直接的想法就是构造一个容量为N的辅助数组B，原数组A中每个数对应B中下标， 首次命中，B中对应元素+1。如果某次命中时...
函数：输出数组中重复的数字
阅后即焚
09-06 787
public static void getRepeateNum( int[] num) { int NumChange; System.out.println(“重复数字是：”); for(int index = 0; index &amp;lt; num.length; index++) { while(num[index...
任一数组，输出其中重复的数字——python两种解法
学习笔记
05-28 2018
*********************第一种*********************************** class student(object): def __init__(self, number, length): result = [] number.sort() for i in range(0, lengt...
C语言-输出数组内重复的元素-使用最简单的循环结构（重复次数可能不止一次）
qq_48159150的博客
07-01 3110
题目：读取由10个元素组成的数组，并选择在另一个数组中出现多次的所有数字。 在结果数组中，这些数字不应重复。 例如： Input： 4 1 2 1 11 2 34 8 9 10 Output： 1 2 Input： 1 1 1 1 1 1 1 1 1 1 Output： 1 #include <stdio.h> int main() { const int N = 10; int a[N]; int tmp[5]; //重复项数组（数组元素最多为5） int m
python查找数列中重复数字_剑指提议-数组中的重复数字（Python）,offer,python
05-29
好的，针对您的问题，我可以给您提供一个Python的解决方案。 题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5}，那么对应的输出是重复的数字2。 解决方案： 这道题可以通过字典来解决，遍历一次数组，将数组中的每个数字作为键，出现的次数作为值，存入字典中。当某个数字的值大于1时，就说明这个数字重复了。具体代码如下： ```python def duplicate(numbers): # 创建一个字典 num_dict = {} for num in numbers: # 如果数字已经在字典中出现过，说明重复 if num in num_dict: return num # 否则将数字作为键，值为1存入字典 else: num_dict[num] = 1 return None ``` 测试代码如下： ```python if __name__ == '__main__': numbers = [2, 3, 1, 0, 2, 5] print(duplicate(numbers)) ``` 输出结果为： ``` 2 ``` 这就是一个简单的Python解决方案，希望对您有帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值