使用暴力算法和二分解决给定定数

解题思路:

注意事项:

参考代码:import java.util.*;
public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int size = sc.nextInt();//先输入数组长度
       int array[] = new int[size];
       for (int i = 0; i < size; i++) {
           array[i] = sc.nextInt();
       }//存入数据
       Arrays.sort(array);
       int sum = sc.nextInt();//输入求和值
       int a=0;//用一个简单的变量a用于计数
       for (int i = 0; i < size/2; i++) //因为经过排序，外循环可以用二分分一半的数据内容
       {
           for (int j = i + 1; j <size; j++)//内层循环再去寻找相加等于sum值的另外一个值
           {
               if (array[i]+array[j]==sum) {
                 System.out.println(array[i]+" "+array[j]);
                 a++;//当找到有这样一对数据时，时计数a增加，以便判断是否查找到与sum相等的一对数据
                 return;
               }
           }
       }
       if (a==0)
       {System.out.println("No");}
   }}