leecode初级算法2.旋转数组

仅为个人刷题记录，不提供解题思路

题解与收获

我自己的解法：

public static void rotate(int[] nums, int k) {int move = k % nums.length;Stack<Integer> stack = new Stack<>();if(move == 0){return;}else {for(int i = nums.length - move - 1; i >= 0; i--){stack.push(nums[i]);}for(int j = nums.length - 1; j>= nums.length - move; j--){stack.push(nums[j]);}}for(int i = 0; i < nums.length; i++){nums[i] = stack.pop();}}

官方题解：

class Solution {public void rotate(int[] nums, int k) {k %= nums.length;reverse(nums, 0, nums.length - 1);reverse(nums, 0, k - 1);reverse(nums, k, nums.length - 1);}public void reverse(int[] nums, int start, int end) {while (start < end) {int temp = nums[start];nums[start] = nums[end];nums[end] = temp;start += 1;end -= 1;}}
}

leetcode初级算法2.旋转数组相关推荐

LeetCode初级算法(数组)解答
这里记录了LeetCode初级算法中数组的一些题目: 加一本来想先转成整数,加1后再转回去:耽美想到测试的例子考虑到了这个方法的笨重,所以int类型超了最大范围65536,导致程序出错. class ...
leetcode初级算法4.两个数组的交集 II
leetcode初级算法4.两个数组的交集 II 仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中) public int[] intersect(int[] nums1, in ...
leetcode初级算法5.加一
leetcode初级算法5.加一仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中) public int[] plusOne(int[] digits) {//获取digits ...
Leetcode 初级算法 - 设计问题
Leetcode 初级算法 - 设计问题原始地址:https://github.com/jerrylususu/leetcode-easy 二级标题格式:[章节内题号] [题库内题号] [题目标题] ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
leetcode初级算法4.只出现一次的数字
leetcode初级算法4.只出现一次的数字仅为个人刷题记录,不提供解题思路题解与收获我的解法: public static int singleNumber(int[] nums) {if(n ...
leetcode初级算法3.存在重复元素
leetcode初级算法3.存在重复元素仅为个人刷题记录,不提供解题思路题解与收获我的解法: Arrays.sort(nums);for(int i = 0; i < nums.lengt ...
Leetcode 初级算法 - 数学
Leetcode 初级算法 - 数学原始地址:https://github.com/jerrylususu/leetcode-easy 二级标题格式:[章节内题号] [题库内题号] [题目标题] 1 ...
leetcode初级算法1.删除排序数组中的重复项
leecode初级算法1.删除排序数组中的重复项仅为个人刷题记录,不提供解题思路题解与收获 class Solution {public int removeDuplicates(int[] nu ...

leetcode初级算法2.旋转数组

leecode初级算法2.旋转数组

题解与收获

leetcode初级算法2.旋转数组相关推荐

最新文章

热门文章