随机打乱二维数组的三种方法

第一种是随机索引交换位置  后面两种是转换为一维数组打乱顺序后再转回来 第三种是二维数组中一维数组长度不一致的情况

指定随机种子使每次运行随机结果一致

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int[][] matrix = {
                {1, 2, 3},
                {4, 5, 6},
                {7, 8, 9}
        };
        // 输出打乱后的二维数组
        System.out.println("原始二维数组:");
        for (int[] row : matrix) {
            System.out.println(Arrays.toString(row));
        }
        System.out.println();
        for (int[] row : shuffle2DArray(matrix)) {
            System.out.println(Arrays.toString(row));
        }
        System.out.println();
        for (int[] row : shuffle2DArray2(matrix)) {
            System.out.println(Arrays.toString(row));
        }
        System.out.println();
        for (int[] row : shuffle2DArray3(matrix)) {
            System.out.println(Arrays.toString(row));
        }
    }

    public static int[][] shuffle2DArray(int[][] matrix) {
        List<Integer> flatList = new ArrayList<>();

        // 将二维数组扁平化为一维列表
        for (int[] row : matrix) {
            for (int element : row) {
                flatList.add(element);
            }
        }

        // 创建随机数生成器
        Random r = new Random(42);

        // 打乱一维列表
        Collections.shuffle(flatList, r);

        // 重新构建二维数组
        int rows = matrix.length;
        int cols = matrix[0].length;
        int[][] shuffledMatrix = new int[rows][cols];

        int index = 0;
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                shuffledMatrix[i][j] = flatList.get(index++);
            }
        }

        return shuffledMatrix;
    }
    public static int[][] shuffle2DArray2(int[][] matrix){
        Random r = new Random(42);
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                int randomRow = r.nextInt(matrix.length);
                int randomCol = r.nextInt(matrix[0].length);
                int temp = matrix[i][j];
                matrix[i][j] = matrix[randomRow][randomCol];
                matrix[randomRow][randomCol] = temp;
            }
        }
        return matrix;
    }
    public static int[][] shuffle2DArray3(int[][] matrix) {
        List<Integer> flatList = new ArrayList<>();

        // 将二维数组扁平化为一维列表
        for (int[] row : matrix) {
            for (int element : row) {
                flatList.add(element);
            }
        }

        // 创建随机数生成器
        Random r = new Random(42);

        // 打乱一维列表
        Collections.shuffle(flatList, r);

        // 重新构建二维数组
        int rows = matrix.length;
        int[] cols = new int[rows]; // 记录每一行的列数
        for (int i = 0; i < rows; i++) {
            cols[i] = matrix[i].length;
        }
        int[][] shuffledMatrix = new int[rows][];
        int index = 0;
        for (int i = 0; i < rows; i++) {
            shuffledMatrix[i] = new int[cols[i]];
            for (int j = 0; j < cols[i]; j++) {
                shuffledMatrix[i][j] = flatList.get(index++);
            }
        }

        return shuffledMatrix;
    }

}
### Java 中不等长二维数组的定义与使用 在 Java 中,可以创建不等长的二维数组。这种数组的特点是每一行的长度不必相同。以下是关于如何声明、初始化以及操作不等长二维数组的具体说明。 #### 声明与初始化 可以通过显式指定每行的大小来创建一个不等长的二维数组。例如: ```java int[][] irregularArray = new int[3][]; irregularArray[0] = new int[]{1, 2}; irregularArray[1] = new int[]{3, 4, 5}; irregularArray[2] = new int[]{6}; ``` 上述代码片段展示了如何手动分配不同长度给不同的行[^1]。 #### 动态初始化 如果需要动态设置每行的长度,则可以在运行时完成这一过程。下面是一个简单的例子展示如何实现这一点: ```java import java.util.Scanner; public class IrregularArrayExample { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Enter number of rows:"); int rowCount = scanner.nextInt(); int[][] array = new int[rowCount][]; for (int i = 0; i < rowCount; i++) { System.out.printf("Enter length of row %d:\n", i + 1); int colLength = scanner.nextInt(); array[i] = new int[colLength]; // Dynamically set column size System.out.printf("Enter elements for row %d separated by spaces:\n", i + 1); for (int j = 0; j < colLength; j++) { array[i][j] = scanner.nextInt(); // Input values into the current row } } // Print out the created jagged array System.out.println("\nThe generated jagged array is as follows:"); for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { System.out.print(array[i][j] + " "); } System.out.println(); } } } ``` 此程序允许用户输入每行的不同列数并填充数据。 #### PTA 上的应用实例解析 对于 PTA 平台上的某些问题可能涉及到处理类似的结构化数据集时,利用不等长二维数组能够更灵活地存储和管理这些数据。具体应用取决于题目需求,比如当面对表格型的数据记录其中各字段数目可变的情况时尤为适用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值