有一个有序数组,怎么求出绝对值最小的数
发布网友
发布时间:2024-10-05 06:37
我来回答
共2个回答
热心网友
时间:2024-10-23 07:46
初一数学——利用绝对值几何意义总结多个绝对值和最小值的特征,从而秒解相关问题
热心网友
时间:2024-10-23 07:47
用二分法递归:
1、如果a或b为0,则绝对值最小的数找到。
2、对于目标区间[a,b],如果ab同号,则绝对值最小的数就在首位。
3、如果ab异号,则查看ab中间位置的数c,
如果c为零,则绝对值最小的数找到
如果ac异号,则目标区间为[a,c],继续步骤1
如果cb异号,则目标区间为[c,b],继续步骤1
望采纳。