java - 在Java中编写函数以查找正整数N的二进制周期

Closed. This question needs details or clarity。它当前不接受答案。












                            想改善这个问题吗？添加详细信息并通过editing this post阐明问题。

                        4年前关闭。




给出了一个由Q个字符组成的非空零索引字符串S。该字符串的周期最小

正整数P使得：

P≤Q / 2并且
当0≤K
例如，“ pepsicopepsicopep”的时间段为7。
如果M是N的二进制表示形式的周期，则正整数M是正整数N的二进制周期。

例如，1651的二进制表示形式为“ 110011100111”。因此，其二进制周期为5。另一方面，102没有二进制周期，因为其二进制表示为“ 1100110”，并且它没有周期。

考虑上述情况，并用Java编写一个函数，该函数将接受整数N作为参数。给定一个正整数N，该函数返回N的二进制周期。如果N没有二进制周期，则该函数应返回-1。

下面，我还包括我曾为此工作的解决方案，我想知道是否还有其他更好的方法来解决它？

最佳答案

public class BinaryPeriod {

    public static void main(String[] args) {
        System.out.println("\nEx1: " + getBinaryPeriodForInt(102));
        System.out.println("\nEx2: " + getBinaryPeriodForInt(1651));
    }

    static int getBinaryPeriodForInt(int n) {
        int[] d = new int[30];
        int l = 0, res = -1;
        while (n > 0) {
            d[l] = n % 2;
            n /= 2;
            l++;
        }

        for (int p = 1; p < l; p++) {
            if (p <= l / 2) {
                boolean ok = true;
                for (int i = 0; i < l - p; i++) {
                    if (d[i] != d[i + p]) {
                        ok = false;
                        break;
                    }
                }
                if (ok) {
                    res = p;
                }
            }
        }

        return res;
    }
}

关于java - 在Java中编写函数以查找正整数N的二进制周期，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33996259/

上一篇：java - 不同线程释放的可重入ReadWriteLock

下一篇：java - 在Python中压缩字符串以及如何在java中解压缩该字符串

相关文章：

java - 比较两个excel文件中的数据并在第三个文件中写入相应的映射

c++ - 我应该如何去阅读一个大的二进制文件

php - 权限:按位运算还是多对多子表？

c++ - std::vector <bool>的单比特上的按位运算。为什么会出错？

c - 在 int 的每个半字节中切换位

java - 如何使用 java 代码中的条件更改 mysql 数据库中的值？

java - 我怎样才能找到Java中数组的最小覆盖前缀？

java - 使用 jsonPath 检查映射键/值

java - 在JAVA中，将图像的RGB值转换为二进制值的最快方法是什么？

java - 在Java中用带符号的二进制数执行二进制加法和减法