letcode 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 。

先分析，實際運算中的操作：

代碼：

package com.jvm.stu;


import static java.lang.Math.abs;

public class Main {
    public static void main(String[] args) {
        System.out.println(judgePoint24(new int[]{1,3,4,6}));;
    }
    static boolean[] visited = new boolean[4];
    static double[] dnums = new double[4];
    public static boolean judgePoint24(int[] nums) {
        for (int i = 0; i < 4;i++) {
            dnums[i] = nums[i];
        }
        return dfs24(0);
    }
    private static boolean dfs24(int x){
        int i,j;
        double num1,num2;
        // 遞歸跳出
        if(x == 3) {
            for(i = 0; i < 4; i++){
                if(!visited[i] && abs(24 - dnums[i]) < 0.000001) {
                    return true;
                }
            }
            return false;
        }
        for(i = 0; i< 4; i++) {
            if (!visited[i]) {
                for (j = i + 1; j < 4; j++) {
                    if (!visited[j]) {
                        visited[j] = true;
                        num1 = dnums[i];
                        num2 = dnums[j];
                        dnums[i] = num1 + num2;
                        if (dfs24(x + 1)) return true;
                        dnums[i] = num1 - num2;
                        if (dfs24(x + 1)) return true;
                        dnums[i] = num2 - num1;
                        if (dfs24(x + 1)) return true;
                        dnums[i] = num1 * num2;
                        if (num2 != 0) {
                            dnums[i] = num1 / num2;
                        }
                        if (dfs24(x + 1)) return true;
                        if (num1 != 0) {
                            dnums[i] = num2 / num1;
                        }
                        if (dfs24(x + 1)) return true;
                        // 恢復數組
                        dnums[i] = num1;
                        visited[j] = false;
                    }
                }
            }
        }
        return false;
    }
}

這個用例letcode上測試跑可以，提交就不興。本地也是ok的。丫的。懷疑用例有問題。