第14题(数组):
题目:输入一个已经按升序排序过的数组和一个数字,
在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
思路:
package cn.emma.interview_14;
public class GetDivision {
public static void getDivision(int[] a, int n){
int i,j;
for(i = 0,j=a.length-1;i<j;){
while((a[i] < n - a[j]) && (i < j)){
i++;
}
if(a[i] + a[j] == n){
System.out.println(a[i] + " " + a[j]);
break;
}
else{
j--;
}
}
if(i >= j){
System.out.println("无解。");
}
}
public static void main(String[] args) {
int[] a = {1,2,3,4,5,6,7,8,9,10};
getDivision(a, 11);
}
}
分享到:
相关推荐
100IT名企java面试必考面试题 你不清楚的18个非技术面试题是这些
想要进入IT公司,面试笔试题是一定要有所准备的。那么这里我们总结了一些名企笔试题
100家IT名企笔试面试题 百度笔试题,中兴笔试题,腾讯笔试题,华为笔试题,联想笔试题
第1章 计算机语基础51.1 在C++ 程序中调被C 编译器编译后的函数,为什么要加extern“C”?51.2 什么是多线程,多线程与多任务有什么区别?81.
该文本汇总了常见C++面试中遇到的各种坑,涵盖基础知识比较全面
100IT名企java面试真题整理面试必考点(高清修正版)
C语言面试题总汇(名企面试题总汇),完整,全面,含答案
这些面试试题是各个名企的面试题哦,都有详细的分析,非常棒的,如果你正在找工作,千万不要错过这套试题哦~~~
中外名企面试笔试智力题,IBM社会招聘笔试题 ,Intel笔试面试题目,微软公司的面试问题,广州本田汽车有限公司笔试题,某著名高科技骨干企业的面试试题
linux名企面试题曝光
牛客网_2018名企校招笔试真题精选技术篇,有价值的资料
名企(华为_阿卡_TCL_索尼_微软_百度_大唐)笔试面试题,C居多含C++及数据结构等等。
适宜阅读人群 需要面试的初/中/高级 java 程序员 想要查漏补缺的人 想要不断完善和扩充自己 java 技术栈的人 java 面试官 具体面试题
名企面试笔试真题:TI 笔试题
100IT名企java面试必考面试题.PDF
数据结构和算法名企面试题目,里面的test是其中一道的解答
名企片爬虫面试题.pdf_python面试
其他互联网名企面试笔试题.rar
互联网名企的笔试部分的题目。。。。。。大家想去的话,可以参考一下
名企面试题,包括华为、微软、大唐等企业。是面试者最佳的选择