解法1：右上左下进行遍历

根据题意从右上或者左下进行遍历找值
time: O(m + n)

解法2： 二分搜索法

逐层遍历，每层中采用二分搜索策略
time: O(mlogn)

[……]

继续阅读

解法1：排序并对比

time:O(nlogn)
space:O(n)

Arrays.sort(numbers) 是由merge sort和quick sort组成的，两者时间复杂度都是O(nlogn)，quicksort空间复杂度平均O(logn)，最坏O(n),mergesort空间复杂[……]

继续阅读