目录
第一题:左旋转字符串
解题思路:
画图解析:
代码实现:
第二题:轮转数组
解题思路:
画图解析:
代码实现:
第一题:左旋转字符串
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); } }欢迎分享,转载请注明来源:内存溢出
评论列表(0条)