编程之美 set 12 快速找出故障机器
2014-02-26 21:49
218 查看
题目
1. 所有的 ID 都出现 2 次, 只有一个例外, 找到那个例外的 ID
2. 所有的 ID 都出现两次, 只有两个例外, 找出例外的那两个
总计
1. 剑指 offer 上有这两道题的解法, 不过那时并没有讨论两个例外ID相同的情况
2. 当已知例外的 ID 相同时, 我们需要更多的先验知识, 原始的所有 ID. 然后使用除法或者减法.
3. 当不确定例外的 ID 是否相同时, 我们可以先做一步加法, 求得 x+y = a, 还需要一个式子. 这个式子可以使 x*y, 或者 x^2+y^2
1. 所有的 ID 都出现 2 次, 只有一个例外, 找到那个例外的 ID
2. 所有的 ID 都出现两次, 只有两个例外, 找出例外的那两个
总计
1. 剑指 offer 上有这两道题的解法, 不过那时并没有讨论两个例外ID相同的情况
2. 当已知例外的 ID 相同时, 我们需要更多的先验知识, 原始的所有 ID. 然后使用除法或者减法.
3. 当不确定例外的 ID 是否相同时, 我们可以先做一步加法, 求得 x+y = a, 还需要一个式子. 这个式子可以使 x*y, 或者 x^2+y^2
相关文章推荐
- 编程之美--游戏之乐--1.5快速找出故障机器
- 编程之美 1.5 快速找出故障机器
- 编程之美 快速找出机器故障问题
- 编程之美 - 1.5 快速找出故障机器
- 编程之美_1.5_快速找出机器故障
- 编程之美_1.5_快速找出机器故障
- 编程之美:第一章 1.5快速找出机器故障
- 读书笔记之编程之美 - 1.5 快速找出故障机器
- 读书笔记-编程之美-1.5快速找出故障机器
- 【编程之美】1.5 快速找出故障机器
- 《编程之美》阅读心得之快速找出机器故障
- 编程之美 - 找出故障机器
- 《编程之美》读书笔记-1.5快速找出机器故障
- 快速找出故障机器
- 快速找出故障机器
- 1.5 快速找出机器故障
- 编程之美1:快速找出故障机器
- 每日一题(19) - 快速找出机器故障
- 快速找出故障机器
- 编程之美(5) 快速找出故障机器