java正整数每个位的顺序重新排序得到所有结果

在 Java 中，如果你想要获取一个正整数的所有可能的位序排列，实际上这是一个组合问题，特别是当涉及到位操作时。对于一个 N 位的正整数，比如 10进制的123456，其每一位可以是从0到9的不同数字。由于每位都是独立选择的，所以总共有 10 的 N 次方种可能的排列。

例如，一个3位数123有 \(10^3 = 1000\) 种排列，如123、132、213等。你可以通过循环遍历每一位，并将每一位作为数组存储，然后对这个数组进行全排列，最后再转换回字符串形式展示出来。

以下是一个简单的示例代码片段来实现这个功能：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        int num = 1234; // 输入的正整数
        String digits = Integer.toString(num); // 将数字转换为字符串便于处理

        // 获取每一位数字
        char[] digitChars = digits.toCharArray();

        // 对每一位数字进行全排列
        ArrayList<Character> digitList = new ArrayList<>(Arrays.asList(digitChars));
        Collections.shuffle(digitList);

        // 构建新的整数
        StringBuilder permutedNumBuilder = new StringBuilder();
        for (char c : digitList) {
            permutedNumBuilder.append(c);
        }
        long permutedNum = Long.parseLong(permutedNumBuilder.toString());

        System.out.println("Original number: " + num);
        System.out.println("All permutations: ");
        for (int i = 0; i < 10; i++) { // 这里假设最多只求10次，可以根据需要调整
            permutedNumBuilder.setLength(0); // 清空StringBuilder
            permutedNumBuilder.append(permutedNum);
            System.out.println(Long.toString(permutedNum++));
        }
    }
}

请注意，这个例子并没有生成所有的可能排列，因为实际排列数量会非常大，对于较大的数字，这可能会超出预期的时间复杂度。在实际应用中，你可能需要限制返回的结果数量，或者采用更高效的算法。