java面试题之求解两数之和
要求: 给定一个整数和一个唯一数组,能否找到数组中的两个数使得其和等于该整数的值?
举例:
输入数组: 1 5 7 3
输入值:10
找到:3+7=10
解题思路:
可以尝试将该数组排序,然后从首尾移动,一次移动一端的指针,直到相遇或者找到答案为止.
代码:
package java_stu;
import java.util.Arrays;
import java.util.Scanner;
/**
* @Description:
* @Author: Zoutao
* @Date: 2018/7/6
* 输入:一个数组+一个指定数字
* 输出:该数组中的两个数等于该值
*/
public class atguigu2 {
public static void main(String [] args){
Scanner red =new Scanner(System.in);
int [] A = new int [4];
for (int i = 0; i < 4; i++) {
A[i]= red.nextInt();
}
int t =red.nextInt();
atguigu2 zt =new atguigu2();
boolean bool = zt.towSum(A,t);
System.out.println(bool);
}
boolean towSum (int []A,int t){
boolean res =false;
if (A==null || A.length<2)
return res;
Arrays.sort(A);
int i=0;
int j=A.length-1; //定义首尾指针
while (i<j){
if (A[i]+A[j]==t){
res = true;
System.out.println("找到的两个数字为:"+A[i]+"+"+A[j]+"="+t);
break;
}else if (A[i]+A[j]>t){
j--;
break;
}else{
i++;
}
}
return res;
}
}
运行结果: