在1-10000中，有9998个数已知，找出未知的两个

最新推荐文章于 2018-02-27 16:21:24 发布
最新推荐文章于 2018-02-27 16:21:24 发布
阅读量953 收藏
点赞数
分类专栏： leetcode 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/patkritLee/article/details/52101952
版权

平方和公式
  • formula

先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，

然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 
知道两个数的和和平方和，解方程组即可得出这两个数
patkritLee
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[练习题] 找出1-100中缺失的两个数
Miracles happen every day.
08-19 5897
现在有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98].要求写一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这两个数。注意：程序不用实现自然数随机放入数组的过程。
一万个“无序”数查找两个重复数，在O(N)的基础上再快一点
weixin_33923762的博客
07-22 385
原题见 莫贝特 的博客，意思是 1-1000组成的序列，再加入一个1-1000之间的数，然后将这1001个数打乱顺序。 问题：你现在拿到了这样一组数，请用最少的内存开销、最少的时间开销，找出那个重复的数。 由于最初没看清题意，以为是有序数列，于是想到了二分法。二分法是好方法，但是运用的前提条...
从1-10000中找出2个缺失的数
pathfinder
11-24 2786
一个算法题：从1-10000中随机去掉两个数，用最小的时间复杂度找出这个数。这是我今天笔试的一道题，当时没答好！（思路 只想对了一半，哎…………） 先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 知道两个数的和和平方
1-10000这10000个数乱序的写出来，但是其中有个数字写错了（可能重复，或者不是1-10000中的数字），如何快速找出？
mdj_bj的专栏
07-13 3111
/**  * 1-10000这10000个数乱序的写出来，但是其中有个数字写错了（可能重复，或者不是1-10000中的数字），如何快速找出？  */ package com.java.demo.algorithm; public class FindNum {     /**      * @param args      */     public static voi
转载未知大小的图片在一个已知大小容器中的水平和垂直居中（二）
10-31
转载未知大小的图片在一个已知大小容器中的水平和垂直居中（二）
算法实习：分治算法求n个数的数组中找出第二个最大元素
06-15
分治算法求n个数的数组中找出第二个最大元素
Looking-for-a-known-object.zip_Known_寻找已知物体_找出已知图片
09-20
寻找已知物体，根据已知物体图片对比摄像机拍摄图片，找出物体
python 已知一个字符,在一个list中找出近似值或相似值实现模糊匹配
01-20
已知一个元素,在一个list中找出相似的元素 使用场景: 已知一个其它来源的字符串, 它有可能是不完全与我数据库中相应的字符串匹配的,因此,我需要将其转为适合我数据库中的字符串 使用场景太绕了, 直接举例来说吧 随便...
已知矩阵特征值求解矩阵未知数的MATLAB代码实现
05-16
已知矩阵特征值求解矩阵未知数的MATLAB代码实现，软件环境MATLAB R2020B
有10000个正整数，取值范围在1到1000之间，找出从小到大排在第3400（从0算起）的那个数，将此数的值返回，要求不使用排序实现
efffg的博客
10-17 3073
#include <stdio.h>int numbers[10001] = {0,888,151,333,333,333,88,88}; //initialize 10000 number with range 1 - 1000int count[1001] ={0};#define ORDER 3041int main() { //your code. int i,j;
百度二面时候的一道题
网站开发初中级代码参考-转载
05-14 111
这是在百度实习生时候二面的面试官出的一道JS题。 var n = 30; var j = 0; for(var i = 0; i &lt; n; i--)｛ if(j++ &gt; 100) break; } console.log(j); 题目大概是这样的。本来for循环里第三条语句为i++； 但因为写代码的人不小心，写成了i--; 求如何修改代码，使得输出结果仍然为30。 修...
1－N的自然数中，少了一个，找出这个数
a_b_c104的博客
02-27 1817
题目：1－N的自然数中，少了一个，找出这个数 思路： 1、求和的思路。求出1-N的和，减去数列的总和，差即为这个数 public int findLost(int[] a,int n){ int sum = 0; int sum1 = 0; for(int i=0;i&lt;n;i++){ sum+=a[i]; ...
《美团编程题》丢失的三个数
wickedvalley
08-16 1269
题目描述 现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。 例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。输入描述: 输入数据为一行，包含9997个数字，空格隔开。
有1到10这个10个数，去除2个并打乱次序，如何找出那两个数？
yang295242361的博客
01-03 1742
1-10的栗子： var c=[5,2,1,3,4,6,9,8]; //d的位置 var d=[1,2,3,4,5,6,7,8,9,10]; for(var i=0;i<10-2;i++){ d[c[i]-1]=1; } console.log(d) 0-9的栗子： var a=[8,7,5,1,2,4,0,3]; //b的位置 var b=[0,1,2,3
百度质量部二面（我觉得我挂了）
ZeaLoVe
12-01 238
一个算法题：从1-10000中随机去掉两个数，用最小的时间复杂度找出这个数。   先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 知道两个数的和和平方和，解方程组即可得出这两个数   这题没想出来这个方法，只想了最龊的两...
二叉树的任意两节点间的最大距离
patkritLee的博客
08-09 5184
1.问题定义 如果我们把二叉树看成一个图，父子结点之间的连线看成是双向的，我们姑且定义“距离”为两节点之间边的个数。 写一个程序求一棵二叉树中相距最远的两个结点之间的距离 2.解法 计算一个二叉树的最大距离无外乎两种情况： A. 路径经过左子树的最深结点，再通过根节点，最后到右子树的最深结点。 B. 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其最大者。 s
重新写一份，已知线性方程组有三个未知数
最新发布
06-01
好的，以下是重新编写的代码，用于解决一个三元线性方程组： ...在函数内部，我们首先将方程组的未知数个数`n`赋值为3，然后将初始解向量`x0`复制一份。之后的计算逻辑与之前的代码相同。 希望这份代码能够帮到您。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值