自己测试了一番,全排列没问题,但是为啥还是ac 0%?
/** * @author wangzhao * @date 2020/8/1 15:29 */ public class Main { int count = 0; public int reletive_7 (int[] digit) { // write code here reletive_7_Core(digit, 0); return count; } private void reletive_7_Core(int[] digit, int start) { if (start >= digit.length){ String string = ""; for (int i : digit){ string += i; } long i = Long.parseLong(string); if (i % 7 == 0){ count++; } return; } for (int i = start; i < digit.length; i++){ swap(digit, i, start); reletive_7_Core(digit, start + 1); swap(digit, i, start); } } private void swap(int[] digit, int i, int j) { int temp = digit[i]; digit[i] = digit[j]; digit[j] = temp; } public static void main(String[] args) { int i = new Main().reletive_7(new int[]{ 1,2,3 }); System.out.println(i); } }
全部评论
(2) 回帖