数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）

最新推荐文章于 2022-12-01 14:54:36 发布
最新推荐文章于 2022-12-01 14:54:36 发布
阅读量1.9k 收藏
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lukeamon/article/details/2948518
版权
数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)

利用sum(a[0]+a[n-1]) - sum(1+2+…+n-1) = 被重复的数字

> >
> >
lukeamon
关注
专栏目录
数组a[]存放1至N-1个数，其中某个数重复一次，写个函数找出那个数：
u010846873的博客
05-04 1456
数组a[]存放1至N-1个数，其中某个数重复一次，写个函数找出那个数： 解决方法 当a[N]中1到N每个数字只出现一次，则没有数字重复； 当最大值为N-1时，a[N]至少有一个数字重复，也可能有多个数字重复； 根据题目要求只考虑一个数字重复的情况， 假设a[N]是1到N没有数字重复的数组，而b[N]是1到N-1有一个数字重复的数组， 第一步：将a[N
c语言输入8个数 求出最小值,编写一个函数求n个数中的最小值
weixin_39526651的博客
05-16 2523
公告： 为响应国家净网行动，部分内容已经删除，感谢读者理解。话题：编写一个函数求n个数中的最小值。主函数求8个数中的最小值回答：#include using namespace std;int f(int n,int* p){int minn=p[0];for(int i=0;i{if(minnp[i]){minn=p[i];}}return minn;}int main(){int a[]={1...
（思科笔试）数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
mycandy的专栏
10-05 1460
int num; int s=0; for(int i=0;i<n;i++){ s+=a[i]; } num = s-n*(n-1)/2 //num就是那个被重复的数
数组a[N]，存放了1 至N-1 个数，其中某个数重复一次
热门推荐
zhuimengzh的专栏
08-26 1万+
数组a[N]，存放了1 至N-1 个数，其中某个数重复一次。 写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型： int do_dup(int a[],int N)   方法一： //好算法，因为第二个重复的数字其位置肯定不会变化，而a[a[0]]正好可以
数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
倾城之恋的专栏
10-19 6757
  数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)我自己写的代码，也不知道正确与否，希望各位批评指正。#includeusing namespace std;int do_dup(int a[], int N){ int *p = (int *)m
数组a[N]，存放了1至N-1个数，其中某个数重复一次，找出重复的那个数
yanlijun250
10-05 481
要求：时间复杂度为o(n)。#include&lt;iostream&gt; using namespace std; void do_dup(int a[] , int n) { int *b = new int[n]; for( int i = 0 ; i != n ; ++i ) { b[i] = -1 ; } for...
C语言程序设计-有一个一维数组score，内放10个学生的成绩，用一个函数来求平均成绩;
03-21
C语言程序设计-有一个一维数组score，内放10个学生的成绩，用一个函数来求平均成绩;
有一数组 a[1000]存放了1000 个数,这 1000个数取自1-999, 且只有两个相同的数,剩下的 998个数不同, 写一个搜索算法找出相同的那个数的值
weixin_43748615的博客
04-22 1696
1000个数范围[0,999],有2个相同的数,求这个数 import java.util.Arrays; public class SearchDemo { /** *被搜索数据的大小 */ private static final int size = 1000; public static void main(String[] args) { int[] data = new int...
c代码-创建一个函数 search_idx ，将和有 n 个元素的数组 n 中，与 key 相等的元素的下标，储存在数组 idx 中。并返回和 key 相等的元素的个数。
07-14
首先，`search_idx` 函数的核心任务是遍历一个包含 n 个元素的数组，并找出所有与给定 key 值相等的元素的索引。在C语言中，我们可以用以下方式定义这样一个函数： ```c #include int search_idx(int arr[], int ...
2.数组a[N]中，随机存放了1至N-1的数，再加入一个数，这个数和之前的n-1其中某个数重复。写一个函数，找出被重复的数字.时间复杂度必须为o（N
哦绝影
11-12 884
package com.hanwei; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Random; import java.util.Scanner; import java.util.Set; /* * * 2.数组a[N]中，随机存放了1至N
数组a[N],1-N-1这N-1个数存放在a[n]中，其中某个数重复一次，找出重复数字
u012102536的博客
08-01 1379
public class quchong {     /**      * 数学求和法   数组所有项求和  减去1-n-1的和      */     public static void main(String[] args) {         // TODO Auto-generated method stub       int a[]={0,1,2,3,3};      int ...
数组a[N]，存放了1至N-1个数，其中某个数重复一次。找出被重复的数字.时间复杂度必须为o(N)...
chunjing1869的博客
07-30 460
转载于:https://my.oschina.net/u/3876559/blog/1919833
数组a[N]，存放了N个数，其中某个数重复一次。 写一个函数，找出被重复的数字.时间复杂度必须为o（N）
wangxieliang007的专栏
09-17 732
#include #include using namespace std; int find(int a[],int N); int main(void)  {  int a[]={1,2,3,4,2,5}; int result=find(a,sizeof(a)/sizeof(int)); cout return(0);  } int find(int a
今日刷题之找出数组中重复的数
weixin_62456756的博客
12-01 98
从1到n-1个数里面有一个重复的数，要求找出这个数，可以看到有很多的办法，供大家参考，望指正
求重复数字的问题
小鸟学习的专栏
01-10 858
题目要求如下： 数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型： int do_dup(int a[],int N) 本身是一个很简单的题目，但是要求时间复杂度为O(n)；所以必须得想点其他方法。 题目要求数组中存放的是1至N-1个数，所以可以从求和的角度来算出多出来的这个数。 源
数据结构——算法之（001）（在一个数组中找出重复数值）
业精于勤，而荒于嬉； 行成于思，而毁于随。
02-22 4671
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】 题目：数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）。 题目分析： 一、数组存放数值可以是有序，也可以是乱序 二、时间复杂度要求为0(N),因而只能循环一次 参考了网上资料给出如下两种算法： /* ** 数组
C语言练习之思科笔试第二题
A_glass_of_milk的博客
03-18 215
题目描述： 数组a[N]中顺序存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.要求时间复杂度必须为O（N）。 函数原型：int do_dup(int a[],int N)； 解题思路： 1、将重复的那一个数字剔除，则得到长度为（N-1）、公差为1的等差数列； 2、对此数列进行求和操作，得到sum1；对数组进行求和操作，得到sum2. 3、sum2-sum1的结果就是重复的那一个数字。 代码如下： int do_dup(int a[],int N) //未经调试 { int
数组a[N]，存放了1至N-1个数，其中某个数重复一次。
Melon的博客
07-29 3673
数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N） 思路：数组之和减去自然数之和，结果就是那个重复的。
数组 a[N]，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为 o（N）函数原型： int do_dup(int a[],int N)
最新发布
07-11
根据题目的条件，数组 `a` 中存放了 1 至 N-1 个数，其中某个数重复一次。我们可以计算数组元素之和 `sum`，然后计算理论上的数组元素之和 `expected_sum`，理论上的数组元素之和可以通过 `(N - 1) * (N - 2) / 2` ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值