在一个数组中找两个数，使得它们的和为一个指定的数

最新推荐文章于 2020-11-27 19:48:40 发布

Master-Fei

最新推荐文章于 2020-11-27 19:48:40 发布

阅读量1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_26305015/article/details/78183070

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

package ZHIHU;

public class Main20171009003 {

	/**
	 * 在一个数组中找两个数，使得它们的和为一个指定的数
	 */
	
	/*
	 *  在数组有序的情况下，时间复杂度O(n), 空间复杂度O(1)
	 *  这里只找出一对满足条件的两个数
	 */
	private static void search(int[] arr, int aim){
		if(arr == null || arr.length <2){
			return;
		}
		int i = 0, j= arr.length-1;
		while(i<j){
			if(arr[i] + arr[j] > aim ){
				j--;
			}else if(arr[i] + arr[j] < aim ){
				i++;
			}else{
				System.out.println(arr[i] +"+"+ arr[j] +"="+aim);
				break;
			}
		}
	}
	
	
	
	public static void main(String[] args) {

		int[] arr = {1,2,4,4,11,11,15};
		int aim = 15;
		search(arr, aim);
	}

}