Acc22222222

摘要： 这个题当然可以用遍历的方法，但是我们只要看到递增排序数组，就应该想到用二分法去做。但是这个题跟其它的二分法不是很一样，它没有明确要查找的target 或者左边界，右边界等，而是数组的中间有一个断点。我们可以根据这个断点把数组分为两部分：左数组和右数组，然后我们可以发现，左数组的所有元素的值都和他们的 阅读全文

摘要： 很明显，遍历一遍数组，用O(N)的时间复杂度是可以做出来的，但是我们在做这种排序数组的题目中，可以用二分法把时间复杂度降低到O(logN)。 但是我们会发现，正常的二分查找法是查找数组里是否有某个数，那么我们就不能用普通的二分查找，而需要使用二分查找来查找边界。我们可以返回target的右边界（第一 阅读全文