Java实现 LeetCode 679 24 点游戏（递归）

679. 24 点游戏

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。

示例 1:

输入: [4, 1, 8, 7]

输出: True

解释: (8-4) * (7-1) = 24

示例 2:

输入: [1, 2, 1, 2]

输出: False

注意:

除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。

每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如，[1, 1, 1, 1] 作为输入时，表达式 -1 - 1 - 1 - 1 是不允许的。

你不能将数字连接在一起。例如，输入为 [1, 2, 1, 2] 时，不能写成 12 + 12 。

class Solution {

   public boolean judgePoint24(int[] nums) {
        double[] aa = new double[nums.length];
        for (int i = 0; i < aa.length; i++) {
            aa[i] = (double) nums[i];
        }
        return fun(aa);
    }

        public static boolean fun(double[] arr) {
        if (arr.length < 2) {
            return Math.abs(arr[0] - 24) < 0.0001;
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (j == i) {
                    continue;
                }
                double[] arrr = new double[arr.length - 1];
                int k1 = 0;
                for (int k = 0; k < arr.length; k++) {
                    if (k != i && k != j) {
                        arrr[k1++] = arr[k];
                    }
                }
                for (int m = 0; m < 4; m++) {
                    if (m == 0) {
                        arrr[k1] = arr[i] + arr[j];
                    }
                    if (m == 1) {
                        arrr[k1] = arr[i] - arr[j];
                    }
                    if (m == 2) {
                        arrr[k1] = arr[i] * arr[j];
                    }
                    if (m == 3) {
                        if (arr[j] != 0) {
                            arrr[k1] = arr[i] / arr[j];
                        } else {
                            continue;
                        }
                    }
                    if (fun(arrr)) {
                        return true;
                    }
                }
            }
        }
        return false;
    }
}