当前位置: 代码迷 >> 综合 >> 算法题解:在给定的数组中寻找三元组使得其和等于给定的数值(JAVA代码)
  详细解决方案

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

热度:45   发布时间:2024-01-15 19:14:05.0

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

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

如果数组中存在这样的三元组,则打印三元组并返回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]);//存在这样的三元组,则返回truereturn true;}}}}// 找不到