-
在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。
2019-10-24 09:44:02题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。 测试代码: public static void main(String[] args) { int [] numbers ={0,1,2,2,3,4,5}; int [] duplication = ...题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。
测试代码:
public static void main(String[] args) { int [] numbers ={0,1,2,2,3,4,5}; int [] duplication = new int[10]; int duplicate = duplicate(numbers, duplication); System.out.println("duplicate is = "+duplicate); } public static int duplicate(int [] numbers,int [] duplication) { if(numbers.length == 0){ return -1; } for(int i=0; i<numbers.length; i++){ if(numbers[i]<0 || numbers[i]>=numbers.length){ return -1; } } for(int j=0; j<numbers.length; j++){ while(numbers[j] != j){ if(numbers[j]==numbers[numbers[j]]){ duplication[0] = numbers[j]; return duplication[0]; } int temp = numbers[j]; numbers[j]=numbers[temp]; numbers[temp]=temp; } } return -1; }
-
java面试:在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。
2019-07-23 09:45:34题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。 解答: public static void main(String[] args) { int [] numbers ={0,1,2,2,3,4,5}; int [] duplication = new ...题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内,找出数组中任意一个重复的数字。
解答:
public static void main(String[] args) { int [] numbers ={0,1,2,2,3,4,5}; int [] duplication = new int[10]; int duplicate = duplicate(numbers, duplication); System.out.println("duplicate is = "+duplicate); } public static int duplicate(int [] numbers,int [] duplication) { if(numbers.length == 0){ return -1; } for(int i=0; i<numbers.length; i++){ if(numbers[i]<0 || numbers[i]>=numbers.length){ return -1; } } for(int j=0; j<numbers.length; j++){ while(numbers[j] != j){ if(numbers[j]==numbers[numbers[j]]){ duplication[0] = numbers[j]; return duplication[0]; } int temp = numbers[j]; numbers[j]=numbers[temp]; numbers[temp]=temp; } } return -1; }
-
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复...
2020-07-09 14:57:35在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2...在一个长度为n的数组里的所有数字都在0到n-1的范围内。
数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation; // Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++ // 这里要特别注意~返回任意重复的一个,赋值duplication[0] // Return value: true if the input is valid, and there are some duplications in the array number // otherwise false public boolean duplicate(int numbers[],int length,int [] duplication) { int arr[] = new int[length]; for(int i = 0;i < length;i++){ arr[i] = 0; } for(int i = 0;i < length;i++){ arr[numbers[i]]++; } for(int i = 0;i < length;i++){ if(arr[i]>1){ duplication[0] = numbers[i]; return true; } } return false; } }
-
算法练习-输入一个长度为n的数组,将他排成升序
2019-03-01 16:19:26输入一个长度为n的数组,将他排成升序,即对于任意相邻2个数字a[i],a[i+1]来说,a[i] <= a[i+1]题目分析解法 题目来自51nod,原文链接 题目分析 输入:输入n为数组长度,循环填充n个数据 输出:数组长度n,...题目来自51nod,原文链接
题目分析
输入:输入n为数组长度,循环填充n个数据
输出:数组长度n,依次输出升序后的数据
根据题目,先输入n,然后依次输入数据,题目要求是升序排序,很快想到了用最简单的冒泡排序法,时间复杂度为 O(n^2),空间复杂度为O(1)。解法
#include <stdio.h> #include <stdlib.h> int main() { int n = 0; scanf("%d", &n); int *arr = (int*)malloc(n*sizeof(int)); int *p = arr; for (int i = 0; i < n; i++) { scanf("%d", p++); } // 升序排序 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } //输出长度 printf("%d\r\n", n); //输出排序后的数组 for (int i = 0; i < n; i++) { printf("%d\r\n", arr[i]); } free(arr); system("pause"); return 0; }
-
剑指offer——在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有...
2020-07-02 23:38:10题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3... -
【剑指Offer】数组中重复的数字:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是...
2020-03-12 01:18:48在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
剑指offer||数组中重复的数字--在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是...
2019-11-29 22:02:57在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
(java)数组中重复的数字:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,...
2020-09-26 22:15:12在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的, * 但不知道有几个数字重复...
2019-08-05 19:29:29* 题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的, * 但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 * 例如,如果输入长度为7... -
在一个长度为 n 的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字...
2020-07-08 19:08:32在一个长度为 n 的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5,... -
牛客网刷题java之在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道...
2019-05-15 08:47:14在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,... -
牛客剑指offer-----数组(在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,...
2019-07-29 16:16:29在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
剑指offer:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几...
2020-10-06 18:57:42在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
【Java】剑指Offer面试题三:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的...
2019-07-23 22:10:19在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
【力扣】在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道...
2021-01-19 16:22:57本文内容: 使用Java实现:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例... -
剑指offer_50:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有...
2019-05-06 10:30:29在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2... -
剑指-OFFER_3 java_在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不...
2018-10-23 21:36:56在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2...
收藏数
3,651
精华内容
1,460
-
DHCP 动态主机配置服务(在Linux环境下,配置单网段或跨网段提)
-
libFuzzer视频教程
-
基于不确定理论的退化数据分析方法_王浩伟.pdf
-
Amoeba 实现 MySQL 高可用、负载均衡和读写分离
-
MySQL 事务和锁
-
json处理jar包合集.zip
-
FFmpeg4.3系列之16:WebRTC之小白入门与视频聊天的实战
-
混合动力系列轿车出厂检验规范.docx
-
Samba 服务配置与管理
-
ELF视频教程
-
一天学完MySQL数据库
-
5个步进电机硬件设计原理图PCB工程文件资料.zip
-
修改个人报告入职用、给家人看,免费送样板
-
app软件测试全栈系列精品课程
-
setup_clover@3.5.4.rar
-
Axure一些常用模板下载(免费模板)
-
数据结构学习笔记5
-
20210301resume.zip
-
Android 用户登录界面
-
基于python的dango框架购物商城毕业设计毕设源代码使用教程