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

借助集合将复杂度降到n2，但耗时还是比较长。 import java.util.HashMap;

import java.util.HashSet;

import java.util.Scanner;

/**

* @Author: coderjjp

* @Date: 2020-05-07 8:40

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

* @version: 1.0

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String ss[] = sc.nextLine().split(",");

int N = Integer.valueOf(ss[1]);

String[] s = ss[0].split(" ");

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

for (int i = 0; i

arr[i] = Integer.valueOf(s[i]);

HashSet set = new HashSet<>();

for (int i = 0; i

int target = N - arr[i];

for (int j = 0; j

if (j == i) continue;

if (set.contains(target - arr[j])){

System.out.println("True");

return;

}

set.add(arr[j]);

}

set.clear();

}

System.out.println("False");

}

比较好的方法是先排序，同样把三数和问题转化为两数和问题。

import java.util.Arrays;

import java.util.Scanner;

/**

* @Author: coderjjp

* @Date: 2020-05-07 11:56

* @Description:

* @version: 1.0

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String ss[] = sc.nextLine().split(",");

int N = Integer.valueOf(ss[1]);

String[] s = ss[0].split(" ");

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

for (int i = 0; i

arr[i] = Integer.valueOf(s[i]);

Arrays.sort(arr);

int target, l, r;

for (int i = 0; i

target = N -arr[i];

l = i + 1;

r = s.length - 1;

while (l

if (arr[l] + arr[r] == target){

System.out.println("True");

return;

}else if (arr[l] + arr[r] > target)

r--;

else

l++;

}

System.out.println("False");

}

整型数组判断 java,给定一个整数数组,判断其中是否有3个数和为N相关推荐

牛客哔哩哔哩校招编程真题给定一个整数数组,判断其中是否有3个数和为N 二分经典三数之和
题目描述给定一个整数数组,判断其中是否有3个数和为N 输入描述: 输入为一行逗号前为一个整数数组,每个元素间用空格隔开:逗号后为N 输出描述: 输出bool值 True表示存在3个和为N的数 Fa ...
作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10输出 1,9 3,7 代码: import java.util.HashMap; import java ...
数组两个整数相加 c语言,作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）...
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import ja ...
Java 求一个整数数组的奇数和偶数的个数
public class Array{public static void main(String[] args){int n=0,m=0;int a[]={12,45,89,44,36,52,78, ...
给定一个整数数组，判断是否存在重复元素。
存在重复元素给定一个整数数组,判断是否存在重复元素. 如果存在一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false 示例 1: 输入: [1,2,3,1] ...
java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 一.示例二.题解方法一,暴力法:使用双重for循环,每 ...
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 ...
第1题给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
package com.leetcode; import java.util.ArrayList; import java.util.HashMap; import java.util.List; i ...
【leetcode】给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff数对。
给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对.这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k ...

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

整型数组判断 java,给定一个整数数组,判断其中是否有3个数和为N相关推荐

最新文章

热门文章

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

整型数组 判断 java,给定一个整数数组,判断其中是否有3个数和为N相关推荐

最新文章

热门文章

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

整型数组判断 java,给定一个整数数组,判断其中是否有3个数和为N相关推荐