在一个数组中找出几个数之和为指定的数

最新推荐文章于 2023-05-19 09:18:27 发布

原创最新推荐文章于 2023-05-19 09:18:27 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#list #iterator #integer #numbers #string #class

Java Base 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个名为NumberFinder的Java类，该类提供了一种方法来找出数组中所有可能组合成特定数值的元素。通过递归算法，程序能有效地处理这个问题，并在主函数中展示了如何使用这个类来找出数组中加和为指定值的所有元素组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package src; import java.util.*; public class NumberFinder { public static List findNumbers(int value, int[] array, int startPos) { List ret = new ArrayList(); int arrayLen = array.length; if(startPos >= arrayLen) { //如果起始位置已经越界 return ret; } //判断本数组内是否有该值？ for(int i = startPos; i < arrayLen; ++i) { if(value == array[i]) { List values = new ArrayList(); values.add(new Integer(array[i])); ret.add(values); } } //取出第一值，然后递归判断 for(int i = startPos; i < arrayLen; ++i ) { int plusedValue = value - array[i]; List numbersArray = findNumbers(plusedValue, array, i + 1); for(Iterator it = numbersArray.iterator(); it.hasNext(); ) { List numbers = (List)it.next(); List values = new ArrayList(); values.add(new Integer(array[i])); values.addAll(numbers); ret.add(values); } } return ret; } public static List findNumbers(int value, int[] array) { return findNumbers(value, array, 0); } public static void main(String[] args) { int array[] = {-10,45,35,99,10,6,9,20,17,18}; List result = findNumbers(35, array); printResult(result); } private static void printResult(List result) { for(Iterator it = result.iterator(); it.hasNext();) { System.out.println(it.next()); } } }