Java如何找出数组中重复的数字
题目描述:找出数组中重复的数字,具体内容如下
在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如:如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出的是重复的数字2或者3
这个面试题是剑指offer中的面试题3,,下面我用java代码实现。
算法步骤:
从头到尾依次扫描数组中的每个数字。
1. 当扫描到下表为i的数字时,首先比较这个数字(用m表示)是不是等于下标i;
2. 如果是,则接着扫描下一个数字;如果不是,则再拿它和第m个数字进行比较。
3. 如果它和第m个数字相等,就找到了一个重复的数字(也就是下标 i 和下标 m 的位置都出现了)
4. 如果它和第m个位置数字不相等,就把第i个数字和第 m 个数字交换。
5. 接下来我们再重复这个比较、交换的过程,知道我们发现一个重复的数字。
import java.util.Scanner; public class Main { public static void getRepeateNum( int[] num) { int NumChange; System.out.println("重复数字是:"); for(int index = 0; index < num.length; index++) { while(num[index] != index) { if(num[index] == num[num[index]]) { System.out.print(num[index]+" "); break; } else { NumChange = num[num[index]]; num[num[index]] = num[index]; num[index] = NumChange; } } } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int[] num = new int[5]; //数组长度可以自己定义 System.out.println("请输入一组数据:"); for(int i = 0; i < 5; i++) { num[i] = scanner.nextInt(); } getRepeateNum(num); } }
其实还可以使用java中的Map实现。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
相关推荐
-
java 直接调用python脚本,并传递参数代码实例
最近陆续用python写了很多文件处理脚本,虽然功能都比较简单 ,但还是感觉到python对文件处理的简洁高效 ,越发觉得java的语法相当的繁琐~ 接到个需求处理ftp数据接口 .所以想把python脚本也用上.java代码定时扫描ftp数据仓库 ,调用python脚本入库. 直接采用java执行系统命令的方式 @Async public void readFileByPython(List<String> filePaths) throws FileNotFoundException {
-
Java数组传递及可变参数操作实例详解
本文实例讲述了Java数组传递及可变参数操作.分享给大家供大家参考,具体如下: 方法可以操作传递和返回基本数据类型,但是方法中也可用来传递和返回数组.如果要向方法中传递一个数组,则方法的接收参数处必须是符合其类型的数组.而且数组属于引用数据类型,所以在把数组传递进方法之后,如果方法对数组本身做了任何修改,修改结果都是会保存下来的. 向方法中传递数组 在java中,所有对象都是通过引用进行操作的.而数组也是一种对象,当把数组作为参数传递给方法时,传递的实际上就是数组对象的引用.在方法中对数组的所有
-
简单了解java数组传递方法
Java 使用值传递(pass by value)的方式将实参传递给方法.传递基本数据类型变量的值与传递数组值会有很大的不同 对于基本数据类型参数,传递的是实参的值 对于数组类型参数,参数值是数组的引用,给方法传递的是这个引用.从语义上来讲,最好的描述就是参数传递的共享信息,即方法中的数组和传递的数组是一样的.所以,如果改变方法中的数组,将会看到方法外的数组也变化了. public class Hello { public static void main(String[] args) { //
-
Java Scanner输入两个数组的方法
题目 从命令行读入两个数组的长度和数组的值,其中第一行两个数na和nb代表aa和bb数组的长度 代码 import java.util.Scanner; public class Z { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int na = scanner.nextInt(); int nb = scanner.nextInt(); int[] aa = new in
-
JAVA POST与GET数据传递时中文乱码问题解决方法
做了N年的java开发从没有自己写过一个网站,最近乱忙活弄了一个企业家宣传网站. 跟大家一样遇到了中文字符集乱码问题,为了大家能少走一些弯路,所以在此分享一下即简单又实用的解决方法. 1. POST 数据传递 接收页 复制代码 代码如下: <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% request.setCharacterEnco
-
Java拷贝数组方法Arrays.copyOf()是地址传递的证明实例
在看别人的关于CopyOnWriteArrayList 这个类的时候,看到有人提出了关于:数组拷贝的方法Arrays.copyOf() 的问题,如下: 只是复制了引用地址,数组内的对象还是和旧数组一样的? 看了他的问题,我也是有点迷惑了,以前都没想过这个.既然如此,我就有如下的测试,以解心中之疑惑. 看代码名字,就是从其他地方获得三个student对象到这个数组里面,打印没复制之前的数组信息.然后修改新新数组的第0个学生的名字.然后再输出copy出来的数组和源数组,看看啥情况. 结果: 虽然co
-
Java中前台往后台传递多个id参数的实例
1.传字符串的形式,字符串中每个id用 "," 隔开 打印出来如下形式: 前台JS代码 function saveRoleAdd() { var roleNames = $('#roleNames').textbox("getText"); var roleDetail = {}; roleDetail.roleNames = roleNames; roleDetail.roleFunctionCount = 0; roleDetail.roleFunctionLi
-
JAVA实现JSON后端向前端传递数据
1 后端两个辅助类 ConcurrentDateUtil.Java,用于生成我们需要格式的时间 import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; public class ConcurrentDateUtil { private static ThreadLocal<DateFormat> threadLo
-
Java如何找出数组中重复的数字
题目描述:找出数组中重复的数字,具体内容如下 在一个长度为n的数组里的所有数字都在 0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如:如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出的是重复的数字2或者3 这个面试题是剑指offer中的面试题3,,下面我用java代码实现. 算法步骤: 从头到尾依次扫描数组中的每个数字. 1. 当扫描到下表为i的数字时,首先比较这个数字(用m表示)是不是等
-
关于C++数组中重复的数字
目录 1.题目描述 1.1 方法一:排序 1.2 方法二:哈希表 1.3 方法三:数组位置交换 2.题目升级 2.1 方法一:哈希表 2.2 方法二:辅助数组 2.3 方法三:二分查找 1.题目描述 找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次. 请找出数组中任意一个重复的数字. 题目示例: 输入:[2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 1.1
-
java学习之一维数组中重复元素的去除
目录 一.基本思路 二.步骤 1.设置判断数组Arr[ ] 2.继承数组newArr[ ]获取不重复元素 总结 一.基本思路 首先,假设一个一维数组arr[ ]={ 4, 3, 35, 3, 2, 4, 6, 3},其中有三个重复元素 3,4,3.要如何剔除呢,由于还没有涉猎到一些经典的调用,所以我选择了用新的数组newArr[ ]去继承原来数组中的不重复的元素,另外还需要一个判断数组Arr[ ],来判断arr[ ]中哪几个元素是重复的,才好去除掉. 二.步骤 1.设置判断数组Arr[ ] 代码
-
PHP实现找出数组中出现次数超过数组长度一半的数字算法示例
本文实例讲述了PHP实现找出数组中出现次数超过数组长度一半的数字算法.分享给大家供大家参考,具体如下: <?php * 算法要求:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字. * * 算法分析:我们需要计算数组中每个数字的出现次数.在PHP中我们可以使用in_array函数 * 来判断一个元素是否出现在数组中.比如数组中含有1,2,3三个元素,我们要判断1是否存在 * 可以使用in_array(1,$array)来判断,但是这样只能判断1出现了一次,因为对于含有数组 * 元素1
-
C语言找出数组中的特定元素的算法解析
问题描述:一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它.能否只用一个额外数组和少量其它空间实现. 思路:如果能用两个辅助数组,那么相对来说简单一点,可定义数组Min和数组Max,其中Min[i]表示自a[i]之后的最小值(包括a[i]),Max[i]表示自a[i]之前元素的最大值.有了这两个辅助数组后,对于a[i],如果它大于Max[i-1]并且小于Min[i+1],那么就符合要求. 但是题目要求是只用一个
-
java使用Hashtable过滤数组中重复值的方法
本文实例讲述了java使用Hashtable过滤数组中重复值的方法.分享给大家供大家参考,具体如下: package org.eline.core.web.support; import java.util.Hashtable; /***************************** * * @author zdw * */ public class ObjectFilter { public static void main(String[] args) { // String 测试 S
-
Python实现找出数组中第2大数字的方法示例
本文实例讲述了Python实现找出数组中第2大数字的方法.分享给大家供大家参考,具体如下: 题目比较简单直接看实现即可,具体的注释在代码中都有: #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:找出数组中第2大的数字 ''' def find_Second_large_num(num_list): ''''' 找出数组中第2大的数字 ''' #直接排序,输出倒数第二个数即可 tmp_list=sorted(num_lis
-
Java实现删除排序数组中重复元素的方法小结【三种方法比较】
本文实例讲述了Java实现删除排序数组中重复元素的方法.分享给大家供大家参考,具体如下: 题目描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. 一:通过ArrayList解决 时间复杂度和空间复杂度都为O(n) ArrayList<Integer> list = new ArrayList<Integer>(); // 去掉数组中重复的元素 public int r
-
C语言 数组中重复的数字分析及方法
C语言 数组中重复的数字解决方法: 题目:在一个长度为n的数组里的所有数字都在0-n-1的 范围内.数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3. 解法1:对于数组进行排序,之后对于已经排序的数组进行遍历便可知道数组中重复的数字. 时间复杂度;O(nlogn); 解法2:建立一个大小为O(N)的哈希表,遍历数组中的元素并判断是否存在于哈
-
JavaScript实现找出数组中最长的连续数字序列
原始题目: 给定一个无序的整数序列, 找最长的连续数字序列. 例如: 给定[100, 4, 200, 1, 3, 2], 最长的连续数字序列是[1, 2, 3, 4]. 小菜给出的解法: function maxSequence(array,step){ var _array = array.slice(), //clone array _step = 1, _arrayTemp = [], i = 0; var parseLogic = { //result container parseRe
随机推荐
- php函数serialize()与unserialize()用法实例
- BAT 解密工具
- Vuejs第十二篇之动态组件全面解析
- java反射深入剖析(推荐)
- python 垃圾收集机制的实例详解
- c语言动态数组示例
- c++传递函数指针和bind的示例
- Android SwipereFreshLayout下拉刷新
- js 日期转换成中文格式的函数
- Android打开相机和相册实例代码
- js 获取当前web应用的上下文路径实现方法
- Mybatis Trim标签用法简单介绍
- 网站优化细节之网页信噪比
- iOS实现滑动弧形菜单的思路与方法
- Android XUtils3框架的基本使用方法(二)
- 一步步教会你微信小程序的登录鉴权
- Flutter中获取屏幕及Widget的宽高示例代码
- css进阶学习 选择符
- python+opencv实现摄像头调用的方法
- Python 3.8正式发布,来尝鲜这些新特性吧