求吸血鬼数字

来源:互联网 发布:2017最新资金盘源码 编辑:程序博客网 时间:2024/05/18 02:02

吸血鬼数字是指位数必须为偶数,可以有一对数字相乘而得到,而这对数字包含乘积的一半位数的数字,其中从最初的数字选取的数字可以任何,以两个0结束的数字是不允许的。

public static int[] isVampireDigital(int n) {
    int[] obj = null;
    if (String.valueOf(n).length() % 2 != 0 || String.valueOf(n).endsWith("00")) {
      // 若数字位数不为偶数,直接返回NULL
      return null;
    }
    int temp = 0;
    int srcLength = String.valueOf(n).length();
    for (int i = 2; i < n; i++) {
      if (n % i == 0 && String.valueOf(i).length() == srcLength / 2) {
        temp = n / i;
        char[] source = String.valueOf(n).toCharArray();
        char[] dest = ("" + i + temp).toCharArray();
        Arrays.sort(source);
        Arrays.sort(dest);
        if (String.valueOf(source).equals(String.valueOf(dest))) {
          obj = new int[3];
          obj[0] = temp;
          obj[1] = i;
          break;
        }
      }
    }
    return obj;
  }