java - 计算整数的二进制根(java)

我一直在试图找到与here相同的问题的正确解决方案，但是在java中，由于应该返回计数，所以做了一些修改。
我想出了以下解决方案：

public static int count(int n) {
    // check for 0 or smaller
    if (n <= 0) {
        return -1;
    }

    // find root of N
    int root = (int) Math.ceil(Math.sqrt(n));
    int count = 0;
    for (int i = 1; i < root; i++) {
        if (n % i == 0) {
            // calculate bit_rev(i)
            int reverse = bit_rev(i);

            // calculate bit_rev(N/i)
            int reverseDiv = bit_rev((int)Math.floor(n/i));

            // check whether i * bit_rev(i) == N or i == bit_rev(N/i)
            if (reverse*i == n
                    || i == reverseDiv) {
                System.out.println(String.format("Found reverse (N = %d, i = %d, bit_rev(i) = %d, bit_rev(i) * i = %d, bit_rev(N/i) = %d)", n, i, reverse, reverse*i, reverseDiv));
                count++;
            } else {
                System.out.println(String.format("N = %d mod i = %d == 0, but no match (bit_rev(i) = %d, bit_rev(i) * i = %d, bit_rev(N/i) = %d)", n, i, reverse, reverse*i, reverseDiv));
            }
        }
    }


    if (count == 0) {
        // didn't match -> return -1
        return -1;
    } else {
        // return whatever the count was
        return count;
    }
}

public static int bit_rev(int n) {
    String string = Integer.toBinaryString(n);
    String reverseString = new StringBuffer(string).reverse().toString();
    int reverse = Integer.parseInt(reverseString, 2);
    return reverse;
}

在参考样品中，N=3245的溶液应为count=55。
然而，我的解决方案发现count = 1 (i = 55, bit_rev(i) = 59).
其他参考样品为：

-) N = 50 -> count = 1
-) N = 286 -> count = 2

我知道查找bit_rev（）的解决方案不是最好的（最有效的），但我不认为这是错误的，不是吗？
这里是否有其他错误，或者n=3245的参考样本是否错误？

最佳答案

我认为你看错了问题，或者参考答案错了。如果与http://algorithmsforever.blogspot.com/2011/12/integer-binary-roots.html?m=1中的问题类似，则需要返回最小的二进制根，而不是二进制根的数量。
不管怎样，我认为你的实现是正确的。55确实是3245的最小二元根（不是根的计数）。