数组里找到和最接近于0的两个值？或者和等于0的两个值

最新推荐文章于 2022-12-17 16:07:45 发布

lgx_Orz

最新推荐文章于 2022-12-17 16:07:45 发布

阅读量1.8k

点赞数

分类专栏： Algorithm 文章标签：算法

本文链接：https://blog.csdn.net/u010567606/article/details/26514705

版权

通过排序数组，使用双指针技巧寻找和最接近0的两个数。初始化左右指针并逐步调整，比较当前和与目标0的差距，更新最小差距及对应下标。

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

与“寻找数组中满足和为定值的两个数”问题的思路一样：

首先先排序；

然后定义两个首尾指针left、right，逐次判断a[i]+a[j]?=0：

①如果某一刻a[left]+a[right]>0，和应该要变小，则left不动，right--，

②如果某一刻a[left]+a[right]<0，和应该要变大，则left++，right不动。

③如果某一时刻a[left]+a[right]=0，则直接退出循环。

同时还要注意，题目还要求最接近0的两个数？

所以定义Diff变量保存两数和与0最小的距离，first和second变量保存与0有最小距离的两个数的数组下标。

当a[right]+a[left]>0或者a[right]+a[left]<0时，要判断当前这两个数和与0的距离是否还要小于Diff，如果是则要更新Diff、first、second三个变量。

	public static void zero(int[] a){
		Arrays.sort(a); 
		int left = 0, right = a.length-1;                 
		int Diff = a[right]+a[left];
		int first=-1,second=-1;
		while(left<right){
			if(a[right]+a[left]>0){
				if(Math.abs(a[right]+a[left])<=Math.abs(Diff)){
					Diff &#