算法题解：在给定的数组中寻找三元组使得其和等于给定的数值（JAVA代码）

问题描述：在给定的数组中寻找三元组使得其和等于给定的数值

给定一个数组和一个值，找出数组中是否有存在三元组（即三个元素一组）使得其和等于给定的值。

如果数组中存在这样的三元组，则打印三元组并返回true。否则返回false。例如，如果给定数组为12、3、4、1、6、9，且给定和为24，则数组中存在一个三元组（12、3和9），其和为24。

---

算法设计

package com.bean.algorithm.arrays;

public class FindTriplet {
	
	boolean find3Numbers(int A[], int arr_size, int sum) {
		int l, r;

		// 假设第一个元素为 A[i]
		for (int i = 0; i < arr_size - 2; i++) {

			// 假设第二个元素为 A[j]，注意j从i+1开始取值
			for (int j = i + 1; j < arr_size - 1; j++) {

				// 然后来找第三个元素，注意k从j+1开始取值
				for (int k = j + 1; k < arr_size; k++) {
					if (A[i] + A[j] + A[k] == sum) {
						System.out.print("Triplet is " + A[i] + ", " + A[j] + ", " + A[k]);
						//存在这样的三元组，则返回true
						return true;
					}
				}
			}
		}

		// 找不到