用Java解决牛客网给定一个整数数组,判断其中是否有3个数和为N问题

69 阅读 0 评论 46 点赞

我是靠谱客的博主文艺黄蜂，最近开发中收集的这篇文章主要介绍用Java解决牛客网给定一个整数数组,判断其中是否有3个数和为N问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

给定一个整数数组,判断其中是否有3个数和为N

输入描述:

输入为一行
逗号前为一个整数数组，每个元素间用空格隔开；逗号后为N

输出描述:

输出bool值
True表示存在3个和为N的数
False表示不存在3个和为N的数

思路：注意的点就一个

读数据的时候需要注意用"，"号来识别N

喜欢的老铁们记得点个赞再走哦

放代码：https://www.nowcoder.com/questionTerminal/b69c933c28164cbd8852820c16556a84

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner cin = new Scanner(System.in);

		String s[] = cin.nextLine().split(" ");// 把输入的数据存入到数组中（忽略空格）

		int a[] = new int[s.length];

		long n = 0;

		// System.out.println(s.length);
		for (int i = 0; i < s.length; i++) {

			if (i == s.length - 1) {

				// 提示

				// 如果输入的是1 2 3 4 5,10
				// 则 s[] ={"1","2","3","4","5,10"}
				// s的最后一个元素是s[s.length-1]="5,10"
				String str[] = s[i].split(",");// 把s的最后一个元素以"，"号为界分开

				a[i] = Integer.parseInt(str[0]);

				n = Integer.parseInt(str[1]);

				break;

			} else {
				a[i] = Integer.parseInt(s[i]);
			}

		}

		Arrays.sort(a);

		// System.out.println(n);

//		 for(int i = 0;i<a.length;i++) {
//			 
//			 System.out.println(a[i]);
//			 
//		 }

		int temp = 0;

		for (int i = a.length - 1; i >= 01; i--) {

			for (int j = i - 1; j >= 1; j--) {

				for (int k = j - 1; k >= 0; k--) {

					if (a[i] + a[j] + a[k] == n) {

						temp = 1;
						break;

					}

				}
			}

		}

		if (temp == 0)
			System.out.println("False");
		else
			System.out.println("True");

	}

}