摘要：方案一、 使用BFS或者DFS遍历每个元素，可直接获得结果 1 public int closestValue(TreeNode root, double target) { 2 int tag=root.val; 3 double res= Math.abs(root.val-target); 4 阅读全文

摘要：本题在两数之和的基础上又增加了数组递增的属性，因此我们除了利用哈希映射外 又多了一种方法，那就是二分查找。 针对每一个数组元素，做二分查找，查找的目标即为target-numbers[i] 本题需要注意的点有2个， （1）不能使用相同元素，即查找的low需要是i+1 （2）返回的数组下标是从1开始的 阅读全文

摘要：第一眼想到的思路是迭代，必然存在 res*res<x<(res+1)*(res+1),这样的话在n^0.5的时间内可以处理好， 于是有以下代码 public int mySqrt(int x) { int res = 0; // 必然存在 res*res<x<(res+1)*(res+1) whil 阅读全文