在Java中找出1到n个数字之间的重复数

最新推荐文章于 2022-08-04 22:01:28 发布

Java盘鱼宴

最新推荐文章于 2022-08-04 22:01:28 发布

阅读量582

点赞数

分类专栏： Java技术文文章标签：算法 java 编程语言大数据程序员

本文链接：https://blog.csdn.net/xcw19971018/article/details/119873319

版权

给出一个长度为n+1的列表，它的数值范围从1到n，其中一个数字是重复的，你必须找到重复的数字。这个问题非常类似于在数组中查找缺少的数字。在这篇文章中，我将分享一个java程序和算法，以找到1到n个数字之间的重复数字。

算法

1.计算列表中所有数字的总和。

2.计算列表中唯一数的大小n，并使用算术级数公式n*(n+1)/2

3.从第一步减去第二步中所得到的数值，你将得到重复的数字。

Java程序

import java.util.List;
import java.util.ArrayList;
public class DuplicateNumberProgram {
   
    public static void main(String args[]) {
   
        // Creating the list 
        List<Integer> numbers = new ArrayList<Integer>(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Java盘鱼宴

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Java刷题笔记13：寻找重复数

First_C0de的博客

07-13

404

数组模拟链表，Floyd判圈法。执行时间击败100%。设置两个指针，遍历链表，一个指针每次走一步，一个指针每次走两步。若是链表存在环，那么在慢指针走到尾部前它们一定会相遇。简单说明一下，当链表中有环时，快指针一定会先进入环，并且一直在环中循环等待慢指针也进入环。假设环的周长为L,考虑极端情况，在慢指针到达环入口时，快指针恰好在慢指针的前面一步。此时慢指针与快指针的距离为L-1.每走一步它们的距离就会减一，而慢指针重新走回入口处需要L步，所以在慢指针走完之前快指针一定能追上它。

用java找出2个数组中重复的数字_【Java】剑指offer(1) 找出数组中重复的数字

weixin_35520787的博客

02-28

4300

本文参考自《剑指offer》一书，代码采用Java语言。题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。思路从哈希表的思路拓展，重排数组：把扫描的每个数字(如数字m)放到...

2 条评论您还未登录，请先登录后发表或查看评论

输出前n个全排列python_非递归的输出1-N的全排列实例(推荐)

weixin_39680208的博客

12-08

252

网易游戏笔试题算法题之一，可以用C++,Java,Python，由于Python代码量较小，于是我选择Python语言。算法总体思路是从1，2，3……N这个排列开始，一直计算下一个排列，直到输出N,N-1,……1为止那么如何计算给定排列的下一个排列？考虑[2，3，5，4，1]这个序列，从后往前寻找第一对递增的相邻数字，即3，5。那么3就是替换数，3所在的位置是替换点。将3和替换点后面比3大的最小数...

找出重复的数java_剑指offer：1.找出数组中重复的数（java版）

weixin_34738304的博客

02-27

645

数组中重复的数：题目：找出数组中重复的数，题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。分析：首先进行重新排序然后从头进行扫描即可。1.比较下标，如果下标index等于数组n...

一段简单的python代码_完成一段简单的Python程序，用于实现一个简单的加减乘除计算器功能...

weixin_39851008的博客

11-23

459

#!/bin/usr/env python#coding=utf-8‘‘‘完成一段简单的Python程序，用于实现一个简单的加减乘除计算器功能‘‘‘try:a=int(raw_input("please input a number:"))except ValueError:print("第一个运算数字输入非数字")try:b=int(raw_input("please input another...

异或法寻找1到1000中重复的数字（java日记）

Error的博客

06-18

438

异或法寻找1到1000中重复的数字，学习自用。

Java如何找出数组中重复的数字

08-27

Java找出数组中重复的数字本文主要是介绍了Java语言中如何找出数组中重复的数字。该问题是剑指offer中的经典面试题，旨在考察程序员的编程能力和算法思维。问题描述在一个长度为n的数组里的所有数字都在0~n-1...

Java 剑指offer(1) 找出数组中重复的数字.pdf

最新发布

07-18

该问题描述为：在一个长度为n的数组里的所有数字都在0到n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。关键技术点： 1. 哈希表...

java找出数组中第一个重复的数字。在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中第一个重复的

cool_Ada的博客

11-22

580

import java.util.*; import java.io.*; public class DZY11 { public static void main(String args[]) { Scanner sc=new Scanner(System.in); System.out.println("请输入数组长度:"); int N=0; N=sc.nextInt(); int[] aa=new int[N]; System.ou

Java递归算法，从1到N个数中，取出K个数，列出所有组合。

zifanyou的博客

11-27

7223

题目：从1到n个数中，取出k个数，列出所有组合。举例，从数字1-5中取三个数的所有可能组合（数字不重复，忽略顺序）为：(5 4 3 ),(5 4 2 ),(5 4 1),(5 3 2 ),(5 3 1 ),(5 2 1 ),(4 3 2 ),(4 3 1 ),(4 2 1 ),(3 2 1)。其中n=5，k=3 参考：https://blog.csdn.net/g1093896295/artic...

Java 实现数组中重复的数字

05-10

3172

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。代码解法一先排序，这样重复的数字就会前后相邻，然后遍历数组，只要当前数字和下一个数字相等，则说明该数字重复，时间复杂度因排序而定，O(...

找数组中重复的数字（java代码实现）

qq_42250887的博客

08-04

3997

找数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。......

java用异或找出1到1000内唯一重复的一对数

telescope_U的博客

02-11

631

今天意外得到同学分享的一道题目，现在分享给大家。 1.题目描述：1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其他的均出现一次。每个数组只能访问一次，设计一个算法，将其找出来。 2.思路：异或公式：0 ^ 0 = 0 ; 0 ^ 1 = 1 ; 1 ^ 0 = 1 ; 1 ^ 1 = 0; 对应二位及以上的运算：1 1 0 ^ 1 0 1 = 0 1 1; 假设1-1000的异或为ans（注意：1到1000的异或要转成二进制，即上述公式进行计算）假设重复元素为

java如何判断重复的数字_Java如何找出数组中重复的数字

weixin_36080429的博客

02-27

2619

题目描述：找出数组中重复的数字，具体内容如下在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出的是重复的数字2或者3这个面试题是剑指offer中的面试题3,，下面我用java代码实现。算法步骤：从头到尾依次...

java 1到n 求1的个数_java算法计算1到N个数里面一到底有多少个

weixin_32459211的博客

02-19

930

java算法计算1到N个数里面一到底有多少个，统计1出现的总次数。首先是我做的，从1到n，对每个数字都数一下里面有多少个1，累加起来得到最终的结果。好大一个循环啊，循环里面还要再套循环，感觉挺垃圾的一个程序：// 第0个元素表示当前数字的长度,第1个元素表示个位，第2个表示十位……int[] num = { 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 };int n = 123...

JAVA程序设计：寻找重复数（LeetCode：287）

信仰.的博客

10-05

780

给定一个包含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)...

1<<n 和 n<<1

24小时的程序员

08-14

1543

1. 1 2. n

寻找重复数 --java 记录

zkhong07的博客

10-07

450

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次思路：数组大小为n+1，其数字都在 1 到 n 之间，并且只...

Java 不修改数组找出重复的数字

小白兔奶糖の博客

03-21

658

对于Acming 中简单题目集的日常

Java实现找出数组中重复的数字

题目描述了一个长度为n的数组，其中所有元素值都在0到n-1之间，存在至少一个重复的数字，但不确定重复的次数。目标是找到数组中的任一重复数字。解决这个问题的一种常见方法是采用“快慢指针”或“龟兔赛跑”的...