题解 | #旋转数组#
旋转数组
https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042
import java.util.*;
public class Solution {
/**
* 旋转数组
* @param n int整型 数组长度
* @param m int整型 右移距离
* @param a int整型一维数组 给定数组
* @return int整型一维数组
*/
public int[] solve (int n, int m, int[] a) {
if(m!=0&&n>0){
if(n<m){
m = m % n;
}
int x = 0;
for (int i = n-m; i < n; i++) {
int temp = a[i];
for (int j = i; j >x ; j--) {
a[j]^=a[j-1];
a[j-1]^=a[j];
a[j]^=a[j-1];
}
x++;
}
}
return a;
}
}
public class Solution {
/**
* 旋转数组
* @param n int整型 数组长度
* @param m int整型 右移距离
* @param a int整型一维数组 给定数组
* @return int整型一维数组
*/
public int[] solve (int n, int m, int[] a) {
if(m!=0&&n>0){
if(n<m){
m = m % n;
}
int x = 0;
for (int i = n-m; i < n; i++) {
int temp = a[i];
for (int j = i; j >x ; j--) {
a[j]^=a[j-1];
a[j-1]^=a[j];
a[j]^=a[j-1];
}
x++;
}
}
return a;
}
}