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

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    vector<int>num;
    while(cin>>m)
    {
        if(getchar() == ',')
            break;
        num.push_back(m);
    }
    cin>>n;
    sort(num.begin(),num.end());
    for(int i=1;i<=num.size()-2;i++)
    {
        int first = 0;
        int last = num.size()-1;
        while(first<i && last>i)
        {
            if(num[first]+num[last]+num[i] == n)
            {
                cout << "True" << endl;
                return 0;
            }
            else if(num[first]+num[last]+num[i] < n)
                first++;
            else
                last--;
        }
    }
    cout << "False" << endl;
    return 0;
}

while(line = readline()){
    var lines = line.split(",");
    var t = lines[0];
    var n = parseInt(lines[1]);
    var y = t.split(" ");
    var temp=[];
    for(i = 0;i<y.length;i++){
        temp.push(parseInt(y[i]));
    }
    temp.sort(com);
    var pp=yes(temp,n)
    print(pp)
}
function yes(temp,n){
        for(i=1;i<temp.length-2;i++){
        var first = 0;
        var last = temp.length-1;
        while(i>first&&i<last){
            if(temp[i]+temp[first]+temp[last]==n){
                var pp ="True";
                return pp;
            }
            else if(temp[i]+temp[first]+temp[last]<n){
                first++;
            }else{
                last--;
            }
        }
            var pp = "False"
    }
    return pp;
}
function com(a,b){
    return a-b;
}

import java.util.*;
public class Main {
    public static void main(String[] args) {
        java.util.Scanner scanner = new java.util.Scanner(System.in);
        String str = scanner.nextLine();
        String[] temp = str.split(",");
        String[] numstr = temp[0].split(" ");
        int[] nums = new int[numstr.length];
        for (int i = 0; i < nums.length; i++)
            nums[i] = Integer.valueOf(numstr[i]);
        int target = Integer.valueOf(temp[1]);
        java.util.Arrays.sort(nums);
          
        for (int i = 0; i < nums.length - 2; i++) {
            int start = i + 1, end = nums.length - 1;
            while (start < end) {
                int sum = nums[i] + nums[start] + nums[end];
                if (sum == target){
                    System.out.println("True");
                    return;
                }  else if (sum < target)
                    start++;
                else
                    end--;
            }
        }
        System.out.println("False");
    }
}

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,x;
    vector<int> v;
    while(cin>>x){
        v.push_back(x);
        if(getchar()==',')
            break;
    }
    cin>>n;
    sort(v.begin(), v.end());
    int m=v.size(), l, r;
    for(int i=1;i<=m-2;i++){
        l = 0;
        r = m-1;
        while(l<i && r>i){
            if(v[l]+v[r]+v[i] == n){
                cout<<"True"<<endl;
                return 0;
            }else if(v[l]+v[r]+v[i] < n)
                l++;
            else
                r--;
        }
    }
    cout<<"False"<<endl;
    return 0;
}

# -*- coding:utf-8 -*-
def find(numbers,key):
    record = []
    dirc = {}
    for i in range(len(numbers)): #用哈希表换来O(n^2)的时间复杂度
        if key-numbers[i] in dirc:
            dirc[key-numbers[i]] += [i]
        else:
            dirc[key-numbers[i]] = [i]
    for i in range(len(numbers)-1):
        for j in range(i+1,len(numbers)):
            if numbers[i] + numbers[j] in dirc:
                if i not in dirc[numbers[i] + numbers[j]] and j not in dirc[numbers[i] + numbers[j]]:
                    return True
    return False
if __name__=="__main__":
    num = input().split(",")
    numbers = [int(i) for i in num[0].split()]
    key = int(num[-1])
    print(find(numbers, key)) 

//set双重遍历，查找第三个值
#include <bits/stdc++.h>
using namespace std;
int main(){
    set<int> num;
    set<int>::iterator i,j;
    bool flag=false;
    int n;
    while(1){
        int t;
        cin>>t;
        num.insert(t);
        if(cin.get()==','){
            cin>>n;
            break;
        }
    }
    for(i=num.begin();i!=num.end();i++){
        j=i;
        for(j++;j!=num.end();j++)
            if(num.find(n-*i-*j)!=num.end()){
                flag=true;
                break;
            }
    }
    cout<<(flag ? "True":"False");
    return 0;
}

def main():
    m, n = input().split(',')
    m, n = list(map(int, m.split())), int(n)
    m.sort()
    if len(m) < 3:
        print("True")
        return
    for i in range(len(m) - 2):
        if i - 1 >= 0 and m[i] == m[i - 1]:
            continue
        j, k = i + 1, len(m) - 1
        while(j < k):
            res = m[j] + m[k] + m[i] - n
            if res > 0:
                k -= 1
            elif res < 0:
                j += 1
            else:
                print("True")
                return
    print("False")
if __name__ == "__main__":
    main()

const input = readline().split(',');
  const arr = input[0].split(' ').map((item) => +item);
  const n = +input[1];
  let findFlag = false;

  for(let i = 0; i < arr.length; i++) {
    if(findFlag) break;
    for(let j = i + 1; j < arr.length; j ++) {
      if(findFlag) break;
      for (let k = j + 1; k < arr.length; k++) {
        if (arr[i]+arr[j]+arr[k] === n) {
          findFlag=true;
          break;
        }
      }
    }
  }
  console.log(findFlag ? 'True' : 'False');

把评论区第一个解答转化为js后发现只能通过16个，不知道原因，故而还是用3重for解决， 用时1500ms

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 < s.length; i++)
            arr[i] = Integer.valueOf(s[i]);
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i< s.length; i++){
            int target = N - arr[i];
            for (int j = 0; j < s.length; 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 < s.length; i++)
            arr[i] = Integer.valueOf(s[i]);
        Arrays.sort(arr);
        int target, l, r;
        for (int i = 0; i < s.length - 2; i++){
            target = N -arr[i];
            l = i + 1;
            r = s.length - 1;
            while (l < r){
                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");
    }
}

import java.util.HashMap;
import java.util.Scanner;

public class FindNums {
    public String findNums(String[] nums,int target){
        HashMap<Integer,Integer> map=new HashMap<>();
        int[] num=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            num[i]=Integer.parseInt(nums[i]);
            map.put(num[i],i);
        }
        for(int j=0;j<num.length;j++){
            int dif=target-num[j];
            for(int k=j+1;k<num.length;k++){
                int dif2=dif-num[k];
                if(map.get(dif2)!=null){
                  return "True";
                }
            }
        }
        return "False";
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String scan=sc.nextLine();
            String[] tmpTest=scan.split(",");
            String[] num=tmpTest[0].split(" ");
            int nums=Integer.parseInt(tmpTest[1]);
            FindNums fn=new FindNums();
            String result=fn.findNums(num,nums);
            System.out.println(result);
        }
    }
}

def sum3(data, value):
    if not data: return False
    data.sort()
    for i in range(len(data)):
        left, right = i + 1, len(data) - 1
        while left < right:
            res = data[i] + data[left] + data[right]
            if res == value:
                return True
            elif res > value:
                right -= 1
            else:
                left += 1
    return False

data, value = input().split(',')
data = list(map(int, data.split()))
value = int(value)
print(sum3(data, value))