public class TwoElementEqualSum {
/**
* 第 14 题:
题目:输入一个已经按升序排序过的数组和一个数字,
在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于 4+11=15 ,因此输出 4 和 11 。
*/
public static void main(String[] args) {
int[] a={1,2,4,7,11,15};
find(a,18);
}
static void find(int[] a,int sum){
int i=0;
int j=a.length-1;
while(i<j){
if(a[i]+a[j]>sum){
j--;
}else if(a[i]+a[j]<sum){
i++;
}else{
System.out.println(a[i]+"+"+a[j]+"="+sum);
return;
}
}
System.out.println("not found");
}
}
分享到:
相关推荐
使用C3P0额外依赖的一个jar包 :mchange-commons-java-0.2.3.4.jar
面试题53 - I. 在排序数组中查找数字 I题目链接面试题53 - I. 在排序数组中查找数字 I题目描述统计一个数字在排序数组中出现的次数。题解public
JAVA连MySQL驱动mysql-connector-java-5.1.25.jar
java -jar baksmali-2.0.3.jar -x android.odex java -jar smali-2.0.3.jar out -o classes.dex /////////// android 合并apk和odex文件 前提:正确安装JDK和配置环境变量 需要这个apk所在的rom里面的一些jar...
C3P0连接池依赖包,连接mysql要用到的2个包之一。
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
mysql 的jdbc 驱动。mysql-connector-java-5.1.38-bin.jar
输入一个数是不是在这个数组中,数组的循环输出
jdbc的驱动jar包,有需要的童鞋自取。
java-抽取数组中的数字元素并排序-代码 希望能帮到大家
JAVA实验报告-数组.docx
java整型数组常见操作方法-查找-排序-最值.pdf
官方(http://www.mysql.com/downloads/)下载的最新版本
在Java中对于字符串数组的排序,我们可以使用Arrays.sort(String[])方法很便捷的进行排序。例如: String[] arrays = new String[] { gyu, sdf, zf, 大同, 收到, 地方, 三等分, 的人, 反对高铁, 泛代数, 上的投入...
java操作pdf和rtf文件所需的jar包。包含: itext-2.1.7.jar itext-rtf-2.1.7.jar
基于JAVA的UDP服务器模型源代码,内含UDP服务器端模型和UDP客户端模型两个小程序,向JAVA初学者演示UDP C/S结构的原理。 简单聊天软件CS模式 2个目标文件 一个简单的CS模式的聊天软件,用socket实现,比较简单。 ...
面试题56 - I. 数组中数字出现的次数题目链接面试题56 - I. 数组中数字出现的次数题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。传出
java-区分数字元素和字符串元素的数组排序-代码,希望能帮到大家
1. 编写一个程序打印数出有10个元素的浮点数组a1中最大值和最小值。 2.将有10个元素的数组a1 拷贝至含有15个元素的数组b1的一段位置。 3.将一个已存入数组中的值45,89,7,6,0,按0,6,7,89,45的次序打印...