查找1~100中缺少的数字

JasinYip 2011-01-20 09:48:54

一个长度为99的数组，里面有1~100数字，编程找出缺少的那个，要高效。

...全文

608 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

JasinYip 2011-01-20

打赏
举报

回复

原来这么简单。。我还以为要查找。。谢谢啦！

hztltgg 2011-01-20

打赏
举报

回复

5050-全部相加

flfq 2011-01-20

打赏
举报

回复

求和。

让我们理解问题陈述，我们将 1 到 100 的数字放入一个整数数组中，找出缺少哪个数字的最佳方法是什么？如果缺少一个以上的元素，您可以使用BitSet类，当然前提是您的面试官允许。这种不仅在小型初创企业中被问到，而且在谷歌、亚马逊、Facebook、微软等一些最大的科技公司中也会被问到，主要是在他们访问知名大学校园招聘毕业生时。这可以通过使用n(n+1)/2计算系列的总和轻松解决，这也是最快和有效的方法之一，但如果数组包含多个缺失数字或如果该数组包含重复项。，其中包含 1 到 100 之间的数字。

一、数组元素为 1~100 内的整数，长度为 N，且数字不重复，如何查找缺失的数字题目：给定一数组如 [1, 2, 3, 5]，如何查找出缺失的数字 4.解题思路：数字有规律，1~100 内的连续数字，只缺失一个数字，只要求和相减即可 (Sum1 - Sum2)。其中， Sum1 代表的是完整不缺数字的期待总和，等于 1+2+3+4+5...

有关编程面试的最常见问题之一就是：编写一个程序，用Java或任何其他语言查找数组中缺少的数字; 这种不仅在小型初创企业中被问到，而且还在谷歌，亚马逊，脸谱，微软等一些最大的技术公司中提出，主要是当他们访问知名大学的校园招聘毕业生时。这个问题的最简单版本是：在100个整数的区域中找到缺失的元素，其中包含1到100之间的数字。这可以通过使用n（n + 1）/ 2计算序列的总和来轻松解决。这也是最快...

有100个连续的数字(假设1-100)，随机打乱顺序，随机取出这个数字，求最快在这个数组中快速找出缺少的数字。 (1)排序后挨个查找 (2)运用hash表存储每个值，再查找 (3)巧妙的计算办法，其实现代码如下： package com.threeTop.www; import java.util.Random; /** * 寻找缺失的

#include using namespace std; int* findMissingNumber(int array[],int length,int count); int main() { /* * 给定一个 1-100 的整数数组，请找到其中缺少的数字。 / int array[] = { 1,3,4,5,6,7,9,10 }; int count = 10; int p= findMissingNumber(array,sizeof(array)/sizeof(array[0]), coun

7,785

社区成员

197,585

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章