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

该博客讨论了如何在有序整数序列中寻找绝对值最小的元素。由于序列非递减,利用二分搜索法可以解决此问题。当序列全为正数或负数时,答案显而易见;若正负数混合,最小绝对值位于正负数交界处。
摘要由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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值