找出有序数组中绝对值最小的元素

最新推荐文章于 2023-03-21 11:15:00 发布

_Bob908

最新推荐文章于 2023-03-21 11:15:00 发布

阅读量2.5k

点赞数

分类专栏：技术与面试文章标签：数组绝对值最小

本文链接：https://blog.csdn.net/ustcbob/article/details/38851387

版权

该博客讨论了如何在有序整数序列中寻找绝对值最小的元素。由于序列非递减，利用二分搜索法可以解决此问题。当序列全为正数或负数时，答案显而易见；若正负数混合，最小绝对值位于正负数交界处。

摘要由CSDN通过智能技术生成

给定一个有序整数序列（非递减序），可能包含负数，找出其中绝对值最小的元素，比如给定序列 -5, -3, -1, 2, 8 则返回－1。

思路：

由于给定序列是有序的，而这又是搜索问题，所以首先想到二分搜索法，只不过这个二分法比普通的二分法稍微麻烦点，可以分为下面几种情况

如果给定的序列中所有的数都是正数，那么数组的第一个元素即是结果。
如果给定的序列中所有的数都是负数，那么数组的最后一个元素即是结果。
如果给定的序列中既有正数又有负数，那么绝对值得最小值一定出现在正数和负数的连接处。

代码如下：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

#define true 1
#define false 0

int SameSign(int a, int b)
{
    if (a * b > 0)
        return true;
    else
        return false;
}

// 找出一个非递减序整数序列中绝对值最小的数
int MinimumAbsoluteValue(int* a, int n){
    // Only one number in array
    if (n == 1)
    {
        return a[0];
    }
    
    // All numbers in array have the same sign