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) { // write code here m = m % n; reverse(a, 0, n - 1); reverse(a, 0, m -1); reverse(a, m , n - 1); return a; } private void reverse (int[] arr, int start, int end){ while (start < end){ swap(arr, start++, end--); } } private void swap (int[] arr, int a, int b){ int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } }
牛客网:NC110 旋转数组
最新推荐文章于 2024-07-24 19:35:30 发布