算法：一个有序数组（从小到大排列），数组中的数据有正有负，求这个数组中的最小绝对值

发布网友 发布时间：2022-04-29 09:44

我来回答

共3个回答

热心网友 时间：2023-10-14 00:25

二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)

“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦

热心网友 时间：2023-10-14 00:25

负数最大，整数最小才对啊。
倒着来也一样。得从中间来。用2分法就可以了。追问对啊，但是这里却说只要负数的最大，那正数的最小怎么就不要了呢？

追答莫较真。。。

热心网友 时间：2023-10-14 00:26

首尾两个做标准条件left,right.找个基准值（建议选中间值）p。类似快速排序 不过只拍一次就好了 最后(p == left && p == right)

热心网友 时间：2023-10-14 00:25

二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)

“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦

热心网友 时间：2023-11-05 01:22

二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)

“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦

热心网友 时间：2023-11-05 01:23

负数最大，整数最小才对啊。
倒着来也一样。得从中间来。用2分法就可以了。追问对啊，但是这里却说只要负数的最大，那正数的最小怎么就不要了呢？

追答莫较真。。。

热心网友 时间：2023-11-05 01:23

首尾两个做标准条件left,right.找个基准值（建议选中间值）p。类似快速排序 不过只拍一次就好了 最后(p == left && p == right)

热心网友 时间：2023-10-14 00:25

负数最大，整数最小才对啊。
倒着来也一样。得从中间来。用2分法就可以了。追问对啊，但是这里却说只要负数的最大，那正数的最小怎么就不要了呢？

追答莫较真。。。

热心网友 时间：2023-10-14 00:26

首尾两个做标准条件left,right.找个基准值（建议选中间值）p。类似快速排序 不过只拍一次就好了 最后(p == left && p == right)

热心网友 时间：2023-10-14 00:25

二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)

“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦

热心网友 时间：2023-10-14 00:25

负数最大，整数最小才对啊。
倒着来也一样。得从中间来。用2分法就可以了。追问对啊，但是这里却说只要负数的最大，那正数的最小怎么就不要了呢？

追答莫较真。。。

热心网友 时间：2023-10-14 00:26

首尾两个做标准条件left,right.找个基准值（建议选中间值）p。类似快速排序 不过只拍一次就好了 最后(p == left && p == right)

热心网友 时间：2023-11-05 01:22

二分查找啊。中间的数如果是正数，就往前找，反之往后找。O（logn)

“题目事实上是去查找原数组中负数集合中的最大值”，因为找到这个最大复数，右边的数自然是最小正数啦

热心网友 时间：2023-11-05 01:23

负数最大，整数最小才对啊。
倒着来也一样。得从中间来。用2分法就可以了。追问对啊，但是这里却说只要负数的最大，那正数的最小怎么就不要了呢？

追答莫较真。。。

热心网友 时间：2023-11-05 01:23

首尾两个做标准条件left,right.找个基准值（建议选中间值）p。类似快速排序 不过只拍一次就好了 最后(p == left && p == right)