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

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 
第二题:轮转数组 
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);
    }
}
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5592813.html