摘要：
如果能明确的确定要返回的值是什么，用三个判断，用下面这套模版，例如 704. Binary Search： public int search(int[] nums, int target) { int l=0, r = nums.length-1, mid=0, res = -1;while(l< 阅读全文
摘要：
这道题如果用暴力解法做非常简单，但是题目有要求：Your solution must run in O(log n) time and O(1) space. 如果看到时间复杂度O(logn)，那么就一定要想到binary search。需要注意的是，在做这类找数题的时候，一定要看清楚是让返回ind 阅读全文
摘要：
这道理一点没有弯弯绕绕，直接告诉你考binary search，那咱也不客气了，直接上算法，beat 100%，时间复杂度就不用啰嗦了。 public int search(int[] nums, int target) { int l=0, r = nums.length-1, mid=0; wh 阅读全文
摘要：
这道题最简单的思路是把两个数组合并起来，再排序，如果数组长度是奇数，return 中间的那个数，如果数组长度是偶数，return 中间两个数的平均值。时间复杂度 O(nlogn)用于数组排序。 public double findMedianSortedArrays(int[] nums1, int 阅读全文