Question

我正在研究Java问题：

问题：

用户输入一个整数数组，该数组的大小可以为1-9。我需要重新排列数组，以便输出最大的值，该值可以被3整除。我不需要使用数组中的所有整数。

示例：

输入：（int列表）l = [3，1，4，1]

输出：（int）4311

输入：（int列表）l = [3，1，4，1，5，9]

输出：（int）94311

-

到目前为止，我在此上花费了大约5个小时。我的代码有效，但是几乎可以尝试所有组合，直到一个有效。我需要一个更有效的代码。

这是我的代码：

public class CodedMessage {
	public static int zero = 0;
	public static int one = 0;
	public static int two = 0;
	public static int three = 0;
	public static int four = 0;
	public static int five = 0;
	public static int six = 0;
	public static int seven = 0;
	public static int eight = 0;
	public static int nine = 0;

	public static int best = 0;
	public static int current = 0;

	public static int newZero = 0;
	public static int newOne = 0;
	public static int newTwo = 0;
	public static int newThree = 0;
	public static int newFour = 0;
	public static int newFive = 0;
	public static int newSix = 0;
	public static int newSeven = 0;
	public static int newEight = 0;
	public static int newNine = 0;

	public static void main(String[] args) {
		int[] myIntArray = {3,1,4,1};

		System.out.println(answer(myIntArray));
	}

	public static int answer(int[] l) {
		String line ="";
		for (int c : l) {
			line += c;
		}
		zero = line.length() - line.replace("0", "").length();
		one = line.length() - line.replace("1", "").length();
		;
		two = line.length() - line.replace("2", "").length();
		;
		three = line.length() - line.replace("3", "").length();
		;
		four = line.length() - line.replace("4", "").length();
		;
		five = line.length() - line.replace("5", "").length();
		;
		six = line.length() - line.replace("6", "").length();
		;
		seven = line.length() - line.replace("7", "").length();
		;
		eight = line.length() - line.replace("8", "").length();
		;
		nine = line.length() - line.replace("9", "").length();
		;
		if (Integer.parseInt(line)%3 != 0) {
			
		}else {
			possibleStrings(l.length, l, "");
		}
		
		

		return best;

	}

	public static String possibleStrings(int maxLength, int[] alphabet, String curr) {


		if (!curr.equals("")) {
			current = Integer.parseInt(curr);
			
		}

		if (current > best) {
			if (current % 3 == 0) {
				String line = Integer.toString(current);
				newZero = line.length() - line.replace("0", "").length();
				newOne = line.length() - line.replace("1", "").length();
				;
				newTwo = line.length() - line.replace("2", "").length();
				;
				newThree = line.length() - line.replace("3", "").length();
				;
				newFour = line.length() - line.replace("4", "").length();
				;
				newFive = line.length() - line.replace("5", "").length();
				;
				newSix = line.length() - line.replace("6", "").length();
				;
				newSeven = line.length() - line.replace("7", "").length();
				;
				newEight = line.length() - line.replace("8", "").length();
				;
				newNine = line.length() - line.replace("9", "").length();
				;

				if (zero >= newZero && one >= newOne && two >= newTwo && three >= newThree && four >= newFour
						&& five >= newFive && six >= newSix && seven >= newSeven && eight >= newEight
						&& nine >= newNine) {
					best = current;
				}
			}

		}
		
		if (curr.length() == maxLength) {
			if (!curr.equals("") &&Integer.parseInt(curr)%3 != 0) {
				return "hi";
			}
		} else {
			for (int i = 0; i < alphabet.length; i++) {
				String oldCurr = curr;
				curr += alphabet[i];

				possibleStrings(maxLength, alphabet, curr);
				curr = oldCurr;
			}
		}
		return "hi";
	}

}

有人可以提高效率吗，我试过但没能做到。

谢谢！

Answer 1

对于要被3整除的数字，需要将其数字之和与3整除。您可以这样处理：

对数字进行排序。
使用排序的数字来查找数量最多的组数字。首先检查总和是否可被3整除。然后尝试使用n-1个最大的数字，依此类推。您找到的第一组是您要寻找的东西

编辑：基于评论中的建议第二步。查找k=sum%3;

if(k==0)，您可以找到解决方案。

如果不是，则检查从最低{数组的末尾} if digit%3=k开始的所有数字。如果是这样，请将其删除，然后找到解决方案。如果没有数字，请尝试输入2位数字，3位数字，依此类推。

Answer 2

您只需要按数字降序对数组进行排序并将它们写在一行中。这样可以解决问题吗？

Java：数组的可能组合

2 个答案: