Java学习手册：（数据结构与算法-数组）如何求绝对值最小的数？

最新推荐文章于 2023-06-12 05:00:00 发布

浩比浩比

最新推荐文章于 2023-06-12 05:00:00 发布

阅读量793

点赞数

分类专栏： Java数据结构与算法文章标签： Java

本文链接：https://blog.csdn.net/MaybeForever/article/details/101227020

版权

这篇博客介绍了如何在Java中解决一个问题：在一个升序排列且包含正数、负数和0的数组中，找出绝对值最小的数。方法一是通过分析三种不同情况：非负数开头、负数结尾以及正负数混合，并利用二分查找法找到正负数分界点，从而确定绝对值最小的数。通过这种方法，示例数组{-10,-5,-2,7,15,50}的绝对值最小值为2。" 101514738,9070820,虚拟机上部署SPDK NVMe测试实践,"['存储技术', 'SPDK框架', '虚拟化', 'NVMe设备']

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

问题：

有一个升序排列的数组，数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，例如，数组{-10,-5,-2,7,15,50}，绝对值最小的是2。

方法一：

对于升序数组，求绝对值最小的数可以分为3种情况：

①如果数组第一个元素为非负数，那么绝对值最小的数肯定为数组的第一个元素；

②如果数组最后一个元素为负数，那么绝对值最小的数肯定是数组的最后一个元素；

③数组中既有正数又有负数时，首先找到正数与负数的分界点，如果分界点恰好为0，那么0就是绝对值最小的数，否则通过比较分界点左右的正数与负数的绝对值来确定最小的数。（通过二分法来查找正数与负数的分界点）

方法一代码：

package com.haobi;

public class Test22 {
	public static void main(String[] args) {
		int[] a1 = {-10,-5,-2,7,15,50};//升序序列
		int[] a2 = {2,4,6,8,10};
		int[] a3 = {-13,-10,-7,-5,-3,-1};
		System.out.println(getMinAbsValue(a1));
		System.out.println(getMinAbsValue(a2));
		System.out.println(getMinAbsValue(a3));
	}
	
	public static int getMinAbsValue(int[] a) {
		//如果数组不存在
		if(a==null) {
			return Integer.MAX_VALUE;
		}
		i