将矩阵向右旋转 K 次的 Java 程序
数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。当我们创建一个二维数组(即行和列)时,我们将其称为矩阵。
在本文中,我们将创建一个 MxN 矩阵并尝试将其向右旋转 K 次。这里,"M"和"N"分别是行和列的大小。 'K' 是我们要旋转矩阵的次数。
矩阵向右旋转
让我们通过以下视觉表示来了解什么是矩阵旋转 -
示例 1
当我们旋转矩阵 1 次时 -
示例 2
当我们旋转矩阵 2 次时
我们可以在上图中看到,当我们将矩阵向右旋转 1 次时,第一列会移至第二位置,而当我们将矩阵向右旋转 2 次,然后第一列移至第 3 位。
矩阵的语法
Data_Type matrix_name[ row ][ column ];
// 声明
或者,
// 带大小的声明
Data_Type matrix_name[ row ][ column ] = new Data_Type[sizeofarray];
或者,
// 声明和初始化
Data_Type matrix_name[ row ][ column ] = { {用逗号分隔的值} };
我们可以在程序中使用上述任何语法。
算法
让我们讨论一下如何旋转给定矩阵的方法。
步骤 1 - 我们将创建四个大小为 4 的整数值"行"和"列"。第三个整数值为"K",表示旋转次数,第四个整数值为"temp",用于临时存储值。
步骤 2 - 声明并初始化 2D 数组 arr[][]。
步骤 3 - 现在,我们将进行一段时间的循环,直到"k % col"次,即必须完成旋转的次数。当我们将数组旋转到大于"col"的位置时,旋转不会影响原始数组。
步骤 4 - 在 while 循环中,我们将进行两次 for 循环,第一次循环将运行到行的大小,并且在每次迭代期间,它将矩阵最后一列的值存储到"temp"变量中。 第二个 for 循环将获取剩余的列值并将其向右移动。
步骤 5 - 执行第二个 for 循环后,我们将"temp"变量的值存储在矩阵的第一列中。
步骤 6 - 当两个 for 循环都完成执行后,我们将 k 减少 1。 之后,我们将检查 k 是否大于 0。如果它大于 0,那么 for 循环将再次重复执行并按照步骤 4 和 5 中讨论的方式工作。
在下一节中,我们将看到上述方法的实现。
将矩阵向右旋转 K 次的程序
示例
public class Mat {
public static void main(String[] args) {
int row=4;
int col=4;
int arr[][] = {{7, 2, 1, 3}, {6, 1, 3, 7}, {4, 9, 8, 0}, {8, 0, 1, 2}};
int k = 3 % col; // Number of rotation
int temp;
System.out.println("The given matrix: ");
// 循环打印矩阵值
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
// loop to perform matrix rotation
while(k > 0){
for( int i = 0; i < row; i++) {
temp = arr[i][col-1];
// 将最后一列值存储到临时文件中
for(int j = col-1; j > 0; j--) {
// reverse loop
arr[i][j] = arr[i][j-1];
// shifting column value to right
}
arr[i][0] = temp;
// 再次将临时值存储到数组中
}
k--; // 减去 k
}
System.out.println("旋转给定矩阵后" );
// 循环打印新的矩阵值
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
}
输出
给定矩阵: 7 2 1 3 6 1 3 7 4 9 8 0 8 0 1 2 旋转给定矩阵后 2 1 3 7 1 3 7 6 9 8 0 4 0 1 2 8
结论
在本文中,我们了解了什么是矩阵以及如何声明和初始化它,以便我们可以使用矩阵。此外,我们还讨论了一个将矩阵旋转 k 次的 Java 程序。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

