反转字符串

反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。 你可以假设数组中的所有字符都是ASCII码表中的可打印字符。

示例

输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]
输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

题解

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    var n = s.length;
    for(let i=0; i<n/2; ++i){
        [s[i], s[n-i-1]] = [s[n-i-1], s[i]];
    }
    return void 0;
};

思路

数组的原地逆置问题,直接根据下标逆置即可,首先定义n为数组长度,之后定义循环,由于只需要交换N/2次所以终止条件定义为n/2,之后使用ES6标准定义的解构赋值直接交换数组的遍历循环的下标位置的值以及从后向前第i个下标的位置的值即可,题目要求原地逆置,所以返回void 0即可。

每日一题

https://github.com/WindrunnerMax/EveryDay

参考

https://leetcode-cn.com/problems/reverse-string

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 子集 II

    在本质上是一个组合问题,以一个长度为4的数组[1, 2, 3, 4]组合2个值为例,每两个组合一个数组可取1组合其数组中之后的值,2与其数组中之后值,3与其数组...

    WindrunnerMax
  • 被围绕的区域

    给定一个二维的矩阵,包含X和O。 找到所有被X围绕的区域,并将这些区域里所有的O用X填充。 被围绕的区间不会存在于边界上,换句话说,任何边界上的O都不会被填...

    WindrunnerMax
  • 按奇偶排序数组II

    给定一个非负整数数组A,A中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当A[i]为奇数时,i也是奇数;当A[i]为偶数时,i也是偶数。 你可以返...

    WindrunnerMax
  • 每日一题[LeetCode 689]三个无重叠子数组的最大和

    返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。

    godweiyang
  • TensorFlow版本-如何更新?(踩坑版)

    双愚
  • HTTPS 原理分析——带着疑问层层深入

    随着 HTTPS 建站的成本下降,现在大部分的网站都已经开始用上 HTTPS 协议。大家都知道 HTTPS 比 HTTP 安全,也听说过与 HTTPS 协议相关...

    黄泽杰
  • 面试官:用了HTTPS就安全了吗?HTTPS 会被抓包吗?

    随着 HTTPS 建站的成本下降,现在大部分的网站都已经开始用上 HTTPS 协议。大家都知道 HTTPS 比 HTTP 安全,也听说过与 HTTPS 协议相关...

    王小婷
  • 用Dism++封装Windows 7镜像

    自从Windows 10出来之后,我就一直在使用Windows 10. 到目前为止除了系统特效没有Windows 7 的Aero好看之外,别的地方我用的都很爽。...

    乐百川
  • HTTPS 原理分析——带着疑问层层深入

    随着 HTTPS 建站的成本下降,现在大部分的网站都已经开始用上 HTTPS 协议。大家都知道 HTTPS 比 HTTP 安全,也听说过与 HTTPS 协议相关...

    梁规晓
  • 终于有人把 HTTPS 原理讲清楚了!

    随着 HTTPS 建站的成本下降,现在大部分的网站都已经开始用上 HTTPS 协议。大家都知道 HTTPS 比 HTTP 安全,也听说过与 HTTPS 协议相关...

    Java技术栈

扫码关注云+社区

领取腾讯云代金券