谷歌面試題:輸入是兩個整數數組,他們任意兩個數的和又能夠組成一個數組,求這個和中前k個數怎麼作?

分析:ios 「假設兩個整數數組爲A和B,各有N個元素,任意兩個數的和組成的數組C有N^2個元素。 那麼能夠把這些和當作N個有序數列: A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=… A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=… … A[N]+B[1
相關文章
相關標籤/搜索