找出被修改过的数字
来源:互联网 发布:逆袭网络剧片段 编辑:程序博客网 时间:2024/04/25 14:10
n个空间(其中n<1M),存放a到a+n-1的数,位置随机且数字不重复,a为正且未知。现在第一个空间的数被误设置为-1。已经知道被修改的数不是最小的。请找出被修改的数字是多少。
例如:n=6,a=2,原始的串为5,3,7,6,2,4。现在被别人修改为-1,3,7,6,2,4。现在希望找到5。
解析:
由于修改的数不是最小的,所以遍历第二个空间到最后一个空间可以得到a的值。
a到a+n-1这n个数的和是total=na+(n-1)n/2。
将第二个至最后一个空间的数累加获得sub_total。
那么被修改的数就是total-sub_total。
- 找出被修改过的数字
- 找出被修改过的数字
- 找出只出现过一次的两个数字
- 找出svn log中修改过的文件
- 找出被删除掉的数字
- 找出丢失的数字
- 找出认不清的数字
- 找出丢失的数字
- 找出丢失的数字 (XOR)
- 找出数列单独的数字
- 28 找出不存在的数字
- 实现输入的四个数字找出最大最小并指出位置信息 动手修改程序3
- 找出只出现过一次的字母
- 找出没有出现过的数
- linux找出最近或者今天被修改的文件
- linux环境下找出今天被修改的文件
- hash---出现过的数字
- 找出4位数的所有吸血鬼数字
- Java中从命令控制台输入数据的几种常用方法
- [Python]网络爬虫(八):糗事百科的网络爬虫(v0.3)源码及解析(简化更新)
- cocos2d-x 2.x 精灵的基本操作
- ctag cscope 工程使用心得
- WP8开发硬件门槛真是高
- 找出被修改过的数字
- 常见编程题
- RabbitMQ的安装,配置,监控
- 技巧
- 总结:linux几种装系统方法
- final,finally,finalize的区别?
- 【Mysql】修改mysql密码
- CSAPP: malloc lab
- 键盘对应的键值