运行结果： ...

问题： 一个有序数组，值有可能有负值，也有可能没有，现需要找出其中绝对值最小的值。 方法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 ...

运行结果： ...