2021-07-16 力扣 189题 数组翻转(三种方法)

最新推荐文章于 2024-08-05 11:35:37 发布
最新推荐文章于 2024-08-05 11:35:37 发布
阅读量202 收藏 1
点赞数
分类专栏： 刷题 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51710209/article/details/118823775
版权
本文介绍了LeetCode第189题的三种解法，包括暴力求解、旋转数组以及增加数组的方法，探讨了如何在空间复杂度O(1)下实现原地翻转数组的问题。
摘要由CSDN通过智能技术生成

题目：翻转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

  • 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
  • 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

例子:

在这里插入图片描述

方法一：暴力求解

int n = nums.length;
        k %= n; 	//当k>n时从头计算
        for (int i = 0; i < k; i++) {
    //控制数组移动次数
            int temp = nums[n - 1];	//记录末尾值
            for (int j = n - 1; j
最低0.47元/天 解锁文章
Laity8
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode189---旋转数组
weixin_40794404的博客
05-02 489
leetcode189—旋转数组 一、题目描述 给定一个数组，将数组中的元素向右移动kkk个位置，其中 kkk 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1)O(1)O(1) 的 原地 算法解决这个问题吗？ 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,
leetcode第685题-leetcode-js:力扣js解题记录
06-30
leetcode第685题 leetcode-js 力扣js解题记录 树 -> 图论 -> 递归 -> 回溯 -> DFS -> BFS -> 贪心 -> 动态规划 -> 字符串 -> 数组 -> 滑动窗口 1. 树 递归解法,迭代解法 94. 二叉树的中序遍历 98. 验证二叉搜索树 ...
数组：原地旋转数组——02
一只程序小洋的博客
08-16 148
题目： 给定一个 n × n 的矩阵，求它顺时针旋转 90 度的结果，且必须在原矩阵上修改（in-place）。 怎样能够尽量不创建额外储存空间呢？ 思路： 利用一个中间数te class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n/2; ++i){ for (int j = 0;j<(n+1)/2;
leetcode第189题. 旋转数组----五种解法
Zhou000815的博客
02-09 4002
目录189. 旋转数组解法一：暴力求解（依次旋转K轮）解法二：额外空间法解法三：三次翻转解法四：环状替换 189. 旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,
力扣第7题：数字反转问题思路解析
weixin_46640358的博客
03-29 134
思路分析：1.设置一个变量num存储x,当是一位数的时候，翻转后的数是本身；2.当是负数的时候，先用math函数化作正数处理；3.对正数采取的操作：1)设置一个临时变量numTmp存储原数值，截短截断后的数字为x.先确定是几位数，利用截短截断的方法确定。count++；x=x/10; 2)创建一个count长的一维数组，将原数倒置在数组中：int[] array = new int[count]; for(int i =0; i<count;i++);array[i]=numTmp % 10.
【数组与循环】翻转数组（简单）
weixin_44708254的博客
12-28 265
描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def reverseArray(self, nums): # write your code here i = 0 j = le
力扣：反转字符串
DoMoreSpeakLess的博客
03-16 612
344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"] 提示： 1 <= s.leng
递归实现数组原地逆转
qq_45875349的博客
04-25 757
题目要求 编写一个函数 reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列，不是逆序打印。 要求：不能使用C函数库中的字符串操作函数。 比如:char arr[] = “abcdef”，逆序之后数组的内容变成：fedcba 代码实现 int my_strlen(const char* a) { if (*a != '\0') { return 1 + my_strlen(a + 1); } else {
leetcode530-leetcode-note:力扣刷题笔记
06-30
在这里每道题的解题思路。 结构 note：该目录下保存刷题笔记 pg.sh：生成笔记模板并生成目录索引的脚本 目录 二叉搜索树的范围和 删除链表中的节点 删除最外层的括号 唯一摩斯密码词 翻转图像 合并二叉树 汉明距离 ...
leetcode中国-LeetCode-Notes:力扣刷题，力扣探索学习，分享交流
06-29
:water_wave:力扣刷题，力扣探索学习，我的LeetCode刷题学习计划:rocket: :water_wave:为了促进刷题学习，我建立了这个仓库促进我刷题 我的Github： 我的LeetCode： 联系我？:clinking_beer_mugs: :closed_mailbox_...
leetcode1004-leetcode:我的力扣解决方案
07-01
数组 哈希表 链表 堆 栈 队列 字符串 树 Trie BST 图 最小（大）堆 Two Points 滑动窗口 递归 回溯 动态规划 排序 拓扑排序 二分查找 数学 深度优先搜索 广度优先搜索 贪心算法 分治算法 翻转链表 Subsets
javalruleetcode-leetcode:力扣算法题解
06-29
序号(力扣题序号) 题名 题解 两数之和 整数反转 相同的树 最长回文串 链表的中间节点 三维形体的表面积 卡牌分组 可以被一步捕获的棋子数 不用加号的加法 最小的K个数 不用加减乘除做加法 构建乘积数组 n个骰子的...
数组每隔五个翻转方法
Hailee7的博客
07-29 288
方法一： const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]; console.log(arr.reduce((res, val, index) => (index % 10 > 5 ? […res.slice(0, index - (index % 5)), val, …res.slice(index
给定一个数组实现反转，要求原地实现
weixin_34267123的博客
02-24 941
&lt;script&gt; function reversal(arr){ for(var i=0;i&lt;arr.length/2;i++){ var temp=arr[i]; arr[i]=arr[arr.length-i-1]; arr[arr.length-i-1]=temp; ...
基本算法练习-翻转数组
automannn
12-18 307
翻转数组是这样的一类问题： 即将 某一个数组的局部翻转后， 使得整体数组有序。以升序为例。 我的思考是将数组分为三段： 引入 左指针，右指针；其中，左指针往右推送，直至不再升序退出，右指针往左推送，直至不再降序时退出。 最后 从左指针 到右指针 之间的值 断言是否为 降序。 算法如下： #include<iostream> using n...
Java实现数组反转翻转的方法
热门推荐
AI吃大瓜的博客
04-10 8万+
Java实现数组反转翻转的方法     【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51112971      数组翻转的方法（java实现），数组翻转，就是将数组倒置，例如原数组为：{"a","b","c","d"},那么翻转后的数组为{"d","c","b","a"。     【方法一】使用集合个工具
翻转数组
u011212549的博客
04-18 295
题目描述 给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ...,
力扣189题：旋转数组
桃花er的博客
01-23 158
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 这道题力扣给的难度是中等。 算法思路： ①最容易想到的就是两边for循环，内层for循环将每一个元素后移一位，外层for循环将执行k此内层for循环，达
【数据结构-前缀哈希】力扣523. 连续的子数组和
最新发布
sjsjs11的博客
08-05 383
当发现有两个余数相同的key的时候，对他们value作差，如果大于等于二，说明该子段长度大于等于二，这时候就找到了一个好的子数组，返回true，如果到最后都没有找到这样一个好的子数组，返回false。，其中 m 是数组 nums 的长度。解释：[23, 2, 6, 4, 7] 是大小为 5 的子数组，并且和为 42。输入：nums = [23,2,6,4,7], k = 13。输入：nums = [23,2,4,6,7], k = 6。输入：nums = [23,2,6,4,7], k = 6。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值