• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

LeetCode 剑指 Offer 轮转数组 转旋转字符串

互联网 diligentman 2小时前 3次浏览

目录

第一题:左旋转字符串

解题思路:

画图解析:

代码实现:

第二题:轮转数组

解题思路:

画图解析:

代码实现:


第一题:左旋转字符串

LeetCode 剑指 Offer 58:

描述:

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

LeetCode 剑指 Offer 轮转数组 转旋转字符串

解题思路:

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

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

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

画图解析:

LeetCode 剑指 Offer 轮转数组 转旋转字符串

代码实现:

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 是非负数。

LeetCode 剑指 Offer 轮转数组 转旋转字符串

解题思路:

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

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

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

画图解析:

LeetCode 剑指 Offer 轮转数组 转旋转字符串

代码实现:

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);
    }
}


程序员灯塔
转载请注明原文链接:LeetCode 剑指 Offer 轮转数组 转旋转字符串
喜欢 (0)