運行結果： ...

問題： 一個有序數組，值有可能有負值，也有可能沒有，現需要找出其中絕對值最小的值。 方法1： 遍歷數組，找到絕對值最小值，時間復雜度O（n），n為元素個數。 方法2： 二分查找，因為數組有序，可以利用二分查找，時間復雜度O（logn）。 分析步驟： 如果第一個數為正數，說明整個數組 ...

假設數組是從小到大排序，數值可能為負數、0、正數。 思路一 可以一次性遍歷一遍，找出絕對值最小值，此時時間復雜度為O(N)，缺點是沒有利用數組是有序的這一特點。 思路二 數組有序，可以利用二分查找的特性。中間的數是正數，往后找；中間的數是負數，往前找。 問題的本質是找到正數的最小 ...

...

找出一個二維數組中的鞍點，即該位置上的元素在該行上最大，在該列上最小，也可能沒有鞍點 【答案解析】 鞍點是行上最大，列上最小的元素，因此對數組的第i元素進行如下操作： 找到該行上最大元素，用max標記，並標記該元素所在列colindex 找colindex列上最小的元素，用min ...

找出一個二維數組中的鞍點，即該位置上的元素在該行上最大，在該列上最小，也可能沒有鞍點 【答案解析】 鞍點是行上最大，列上最小的元素，因此對數組的第i元素進行如下操作： 找到該行上最大元素，用max標記，並標記該元素所在列colindex 找colindex列上最小的元素，用min ...

找出一個二維數組中的鞍點，即該位置上的元素在該行上最大，在該列上最小，也可能沒有鞍點 【答案解析】 鞍點是行上最大，列上最小的元素，因此對數組的第i元素進行如下操作： 找到該行上最大元素，用max標記，並標記該元素所在列colindex 找colindex列上最小的元素，用min ...

運行結果： ...