get product of array

最新推荐文章于 2021-03-12 01:00:28 发布

sjphiChina

最新推荐文章于 2021-03-12 01:00:28 发布

阅读量229

点赞数

分类专栏： strStr 队列

本文链接：https://blog.csdn.net/sjphiChina/article/details/52089031

版权

strStr 同时被 2 个专栏收录

360 篇文章 0 订阅

订阅专栏

队列

63 篇文章 0 订阅

订阅专栏

求数组的乘积，比如输入{2,3,5}输出{2,3,5,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120},

import java.util.*;

public class GetProductSubsetIII {

	public static List<Integer> getProduct(int[] nums) {
		List<Integer> res = new ArrayList<Integer>();
		Arrays.sort(nums);
		helper(res, nums, 1, 0, 0);
		Collections.sort(res);
		return res;
	}

	private static void helper(List<Integer> res, int[] nums, int prod, int level, int start) {
		if (level != 0) {
			res.add(prod);
		}
		for (int i = start; i < nums.length; i++) {
			helper(res, nums, prod * nums[i], level + 1, i + 1);
		}
	}

	public static void main(String[] args) {
		int[] array = { 2, 3, 5 };
		for (int i : getProduct(array)) {
			System.out.println(i);
		}
	}
}