pat 1048 (Find Coins) --java解题

又是一个测试过,提交15分,求大神指点下

---

原题:

伊娃喜欢收集来自宇宙各地的硬币，包括像火星这样的其他星球。有一天，她去了一家通用购物中心，那里可以接受各种各样的硬币支付。然而，有一个特殊的支付要求:对于每一张账单，她只能用两枚硬币来支付准确的金额。因为她身上有10个5个硬币，所以她绝对需要你的帮助。你应该告诉她，无论多少钱，她是否能找到两个硬币来支付。

输入规范:
每个输入文件包含一个测试用例。对于每种情况，第一行包含2个正数:N(10 5，硬币的总数)和M (10 3, Eva必须支付的钱的数量)。第二行包含N个硬币面值，都是不超过500的正数。一行中的所有数字用一个空格隔开。
输出规范:
对于每个测试用例，在一行中打印两个表面值v1和v2(用空格分隔)，使v1 + v2 =M和v1 v2。如果这样的解不是唯一的，输出v1最小的解。如果没有解决方案，输出no solution。

import java.util.*;

public class Pat1048 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int nextInt = scanner.nextInt();//指定有多少个硬币
        int bill = scanner.nextInt(); //账单总额
        int[] wallet = new int[nextInt];
        for (int i = 0; i < nextInt; i++) {
            wallet[i] = scanner.nextInt(); //输入钱包金额
        }
        findCoins(wallet,bill);
    }

    public static void findCoins(int[] wallet, int bill) {
        int[] ints = new int[wallet.length];
        int min = bill;
        for (int i = 0; i < wallet.length-1; i++) {
            for (int j = i+1; j < wallet.length; j++) {
                if (wallet[i]+wallet[j]==bill){
                    if (wallet[i]<min){
                        min = wallet[i];
                    }
                    ints[i] = wallet[i];
                    ints[j] = wallet[j];
                }
            }
        }
        for (int i = 0; i < ints.length; i++) {
            if (min+ints[i]==bill&&ints[i]!=0){
                System.out.print(min + " "+ ints[i]);
            }else if (min==bill&&i==ints.length-1){
                System.out.print("No Solution");
            }
        }
    }
}