摘要: 有一系列产品的版本,如果其中一个版本错了,则在它之后的都错了。调用API函数 isBadVersion( )找到错误开始的源头,要求尽量少的调用API。Given n = 5, and version = 4 is the first bad version. call isBadVersion(3 阅读全文
posted @ 2020-05-13 23:51 星海寻梦233 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,包含0,1,2…….n 的 n个数,输出缺失的那一个。Input: [9,6,4,2,3,5,7,0,1]Output: 8 思路:因为 0 ~ n 共有 n+1个数,而给定的数组中只有 n 个数,n 取决于数组的长度;所以,不管如何,都缺失一个数,偏一点的例子,如: [0,1],则缺 阅读全文
posted @ 2020-05-13 22:47 星海寻梦233 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 给定一个数,判断其质因数是否是2,3,5。Input: 6Output: trueExplanation: 6 = 2 × 3 Input: 14Output: false Explanation: 14 is not ugly since it includes another prime fac 阅读全文
posted @ 2020-05-13 21:25 星海寻梦233 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数,求每个数位上的数字之和,若结果大于10,则继续相加,直到其结果小于10.Input: 38Output: 2 Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, ret 阅读全文
posted @ 2020-05-13 21:04 星海寻梦233 阅读(94) 评论(0) 推荐(0) 编辑