[数据结构与算法]LeetCode 剑指 Offer 轮转数组 转旋转字符串

目录

第一题:左旋转字符串

解题思路:

画图解析:

代码实现:

第二题:轮转数组

解题思路:

画图解析:

代码实现:

第一题:左旋转字符串

LeetCode 剑指 Offer 58:

描述:

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

解题思路:

1.使用额外的数组,数组长度等于字符串的长度.

2.遍历,让原字符串下标为i位置的字符,放到数组中下标为 (i+k)%s.length()的位置

3.最后引用一个新字符串,让数组的内容变成字符串.

画图解析:

代码实现:

class Solution {
    public String reverseLeftWords(String s, int n) {
        //让l表示字符串长度
        int l = s.length();
        //让ret表示ch数组的下标
        int ret = 0;
        //定义一个数组,数组的长度和字符串长度相等
        char[] ch = new char[l];
        //遍历
        for(int i=0;i<l;i++){
            //让字符串旋转后的字符放入ch数组
            int m = (n + i) % l;
            char c = s.charAt(m);
            ch[ret++]=c;
        }
        //将数组中的内容变成字符串
        String str = new String(ch,0,ret);
        return str;
    }
}

第二题:轮转数组

LeetCode 189:

描述:

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

解题思路:

1.定义一个额外数组arr;

2.遍历,让原数组下标为i位置的元素,放到数组中下标为 (i+k)%s.length()的位置

3.将arr数组拷贝给原数组(System.arraycopy())

画图解析:

代码实现:

class Solution {
    public void rotate(int[] nums, int k) {
        //定义一个额外数组 新数组长度等于原数组长度
        int[] arr = new int[nums.length];
        int n = nums.length;
        //遍历数组
        for (int i = 0; i < n; ++i) {
            //让数组下标i位置放在新数组(i+l)%n的位置
            arr[(i + k) % n] = nums[i];
        }
        //数组拷贝
        System.arraycopy(arr, 0, nums, 0, nums.length);
    }
}