Java 列举数组中任意元素和为定值的组合

import java.util.Arrays;/*** 列举数组中任意元素和为定值的组合*/
public class SolveProb {// Arrays.sort(arr);static int[] flag = new int[100];static int index = 0;// 记录当前public SolveProb() {        }public static void numGroupAll(int[] arr, int start, int length, int sum) {if (sum == 0) {for (int j = 0; j < index; j++) {System.out.print(flag[j]);}System.out.println();} else if(sum>0) {for (int i = start; i < length; i++) {flag[index++] = arr[i];SolveProb.numGroupAll(arr, i + 1, length-1, sum - arr[i]);} }index--;   //若sum<0  则表示该数不满足条件，需要index--, 因为之前假设该数满足条件 index++找该数下一个数}public static void numGroup(int[] arr, int start, int length, int sum) {if (sum == 0) {for (int j = 0; j < index; j++) {System.out.print(flag[j]);}System.out.println();} else if(sum>0) {for (int i = start; i < length; i++) {int temp_sum=sum - arr[i];if(temp_sum>=0) {flag[index++] = arr[i];// System.out.println(index);SolveProb.numGroup(arr, i + 1, length-1, sum - arr[i]);}else    //因为后面的数比这个大，若此时temp_sum小于0，则后面的数更不满足条件，不用再进行循环break;} }index--;//  System.out.println(index);}public static void main(String[] args) {int[] arr = { 1, 3, 2, 4, 5, 6, 7, 8, 9 };int sum = 7;//SolveProb.numGroupAll(arr, 0, arr.length, sum);//数组未排序Arrays.sort(arr);  //对数组进行排序后的话，可以用numGroup方法SolveProb.numGroup(arr, 0, arr.length, sum);}
}

Java 列举数组中任意元素和为定值的组合相关推荐

Java输出数组中最长递增子序列的代码
下面内容是关于Java输出数组中最长递增子序列的内容,希望对大伙有较大用途. package com.wzs;import java.util.ArrayList; import java.util. ...
java替换数组中的元素_如何使用Java 8流快速替换列表中的元素
java替换数组中的元素假设您有一个项目清单: List<String> books = Arrays.asList("The Holy Cow: The Bovine Tes ...
java向数组中增加新元素_用Java中的新元素替换List的给定索引处的元素
java向数组中增加新元素 Given a list of the integers and we have to replace it an element from specified index ...
java从数组中删除元素（数组的缩容）
java从数组中删除元素(数组的缩容) 1,解决方案一 /* * 数组的缩容(删除元素) * 第一种解决方案 * 移动元素,被删除元素后面的元素往前移一位 * 优点:不需要创建新数组,省内存,速度快 ...
java查询数组中元素的索引
java查询数组中元素的索引 /*** java查询数组中元素的索引*/ public class Test03 {public static void main(String[] args) {in ...
java数组元素序号,Java在数组中查找指定元素
Java在数组中查找指定元素以下实例演示了如何使用 contains () 方法来查找数组中的指定元素: Main.java 文件 import java.util.ArrayList; publi ...
java删除数组中重复元素的方法
java删除数组中重复元素的方法方法一:for双循环方法二:利用HashMap,储存元素方法一:for双循环 1.声明int类型index,该数即可为不重复元素下标,还可统计数组中不重复元素的个 ...
java删除数组中重复元素的几种方法
Java操控数组,删除数组中所有的重复元素,使其数组元素全部唯一,有以下几种方法: 1,使用set(最好想到),set本身就是不重复的集合: package Array_test;import jav ...
java删除数组中重复元素
id="BAIDU_DUP_fp_iframe" src="https://pos.baidu.com/wh/o.htm?ltr="> > src= ...

Java 列举数组中任意元素和为定值的组合

Java 列举数组中任意元素和为定值的组合相关推荐

最新文章

热门文章