LeetCode-热题100-笔记-day11

189. 轮转数组https://leetcode.cn/problems/rotate-array/

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出:[5,6,7,1,2,3,4]
解释:
向右轮转 1 步:[7,1,2,3,4,5,6]
向右轮转 2 步:[6,7,1,2,3,4,5]
向右轮转 3 步:[5,6,7,1,2,3,4] 

 算法思路

创建一个ArrayList按某种顺序向里面添加元素即可；注意测试用例会有nums=[-1]，k=3的操作，故旋转时可令k=k%nums.length；

class Solution {
    public void rotate(int[] nums, int k) {
        ArrayList<Integer> res = new ArrayList<>();
        int rk=k%nums.length;
        for(int i=nums.length-rk; i<nums.length;i++){
            res.add(nums[i]);
        }
        for(int i=0;i<nums.length-rk;i++){
            res.add(nums[i]);
        }
        Integer[] integerArray = res.toArray(new Integer[res.size()]);
        for (int i = 0; i < nums.length; i++) {
            nums[i] = integerArray[i];
        }
    }
}

Java知识复习

ArrayList<Integer>转换为int[]

import java.util.ArrayList;

public class ArrayListToIntArrayExample {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(3);

        int[] intArray = new int[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            intArray[i] = arrayList.get(i);
        }

        for (int num : intArray) {
            System.out.println(num);
        }
    }
}

在这个示例中，我们手动创建一个int[]数组，然后通过循环将ArrayList<Integer>中的每个元素转换为对应的int值，并放入数组中。