注意溢出问题
摘要：
sqrt(x)中low, high, mid均要设为long类型，原因是在运行过程中若采用int类型，则mid*mid的结果采用int类型可能会溢出。public class Solution { public int mySqrt(int x) { if (x x) { ... 阅读全文
posted @ 2015-11-19 10:57 ShinningWu 阅读(75) 评论(0) 推荐(0) 编辑
BinarySearch的一些注意事项
摘要：
BinarySearch原理比较简单，不过在处理实际问题的过程中需要注意几个小问题：1. 找出有序数组中第一个为某特定值的数，以及没找到则返回-12. 找出有序数组中最后一个为某特定值的数，以及没找到则返回-1 阅读全文
posted @ 2015-11-19 10:54 ShinningWu 阅读(165) 评论(0) 推荐(0) 编辑
