| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3371 人关注过本帖, 3 人收藏
标题:常见水题,若有可能,会陆续补充
取消只看楼主 加入收藏
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
结帖率:91.67%
收藏(3)
 问题点数:0 回复次数:3 
常见水题,若有可能,会陆续补充
题目1:找出缺少的一个数(极易)
一个长度为 n 的整数数组,其中每个元素都大于等于0且小于等于n,且无重复,请找出“大于等于0且小于等于n”但不在此数组中的那一个数。
例如给出 { 5, 0, 2, 1, 4 },则输出 3
 
题目2:找出缺少的两个数(中等)
一个长度为 n 的整数数组,其中每个元素都大于等于0且小于等于n+1,且无重复,请找出“大于等于0且小于等于n+1”但不在此数组中的那两个数。
例如给出 { 5, 0, 2, 1 },则输出 3, 4
 
题目3:找出重复的一个数(极难)
一个长度为 n 的整数数组,其中每个元素都大于等于0且小于等于n-1,有一个数重复出现了两次或更多次,请找出此数。
例如给出 { 1, 0, 4, 3, 4, 4 },则输出 4
原题:https://
 
题目4:找不重复出现的数(容易)
一个长度为 2*k+1 的整数数组,其中k个整数出现了2次,1个整数出现了1次,找出出现1次的那个整数。
例如给出 { 9, 5, 5, 9, 7, 1, 1 },则输出 7
 
题目5:找重复两次的数(中等)
一个长度为 4*k+2 的整数数组,其中k个整数出现了4次,1个整数出现了2次,找出出现2次的那个整数。
例如给出 { 9, 5, 5, 9, 9, 5, 5, 9, 7, 1, 7, 1, 1, 1 },则输出 7
 
一个阶乘数的末尾有几个0? https://bbs.bccn.net/thread-469357-1-1.html

求出第N个汉明数 https://bbs.bccn.net/thread-469358-1-1.html

----------------------------------------------------------------------------
大家有类似“问题描述起来简单,但需要巧妙算法”的题目,可以发给我,我汇总上来

[此贴子已经被作者于2016-10-8 09:12编辑过]

搜索更多相关主题的帖子: 元素 
2016-09-29 10:40
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以下是引用linlulu001在2016-9-29 10:55:31的发言:

 
全部都是用同一种算法来解…………
肯定得用最牛逼(效率最高、耗费资源最少)的方法呀,否则算法就没存在的必要了
2016-09-29 11:48
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以下是引用xzlxzlxzl在2016-9-29 11:02:51的发言:

 我以为水题是指非常容易、放水的居然还有人拿来问的题
水题就是在竞赛中或面试中,经常会被问到,或在其它算法中间某一步会遇到的算法题。
2016-09-29 11:50
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以下是引用书生牛犊在2016-9-29 19:59:16的发言:
3. 遍历数组求和 - 0到N累加求和 = 多出的元素(和1有区别?)

题1中缺少一个数,题3中少一个并且重复了一个。
你算出来的是 重复元素减去缺少元素的值
{ 3, 1, 2, 1 } 你算出来的是 1-0
{ 3, 0, 2, 2 } 你算出来的是 2-1

不过这一道题目确实出错了,我改一下


[此贴子已经被作者于2016-9-30 08:14编辑过]

2016-09-29 23:49
快速回复:常见水题,若有可能,会陆续补充
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025619 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved