首页 > 其他分享 >LeetCode 344. 反转字符串

LeetCode 344. 反转字符串

时间:2023-05-10 14:44:31浏览次数:56  
标签:反转 原地 344 字符串 LeetCode 指针

题目链接:LeetCode 344. 反转字符串

题意:

输入一个字符串,将其在原地进行反转。

解题思路:

对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。

完整代码如下:

func reverseString(s []byte)  {
    // 原地反转字符串
    // 双指针,一个从左往右,另一个从右往左
    for i,j:=0,len(s)-1; i < j; i,j = i+1,j-1{
        s[i],s[j] = s[j],s[i]
    }
}

标签:反转,原地,344,字符串,LeetCode,指针
From: https://www.cnblogs.com/lxing-go/p/17387919.html

相关文章

  • leetcode bash题--统计词频
    写一个bash脚本以统计一个文本文件words.txt中每个单词出现的频率。为了简单起见,你可以假设:words.txt只包括小写字母和''。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。示例:假设words.txt内容如下:thedayissunnythethethesunnyisis你的脚......
  • 算法学习day09字符串part02-28、459--待办
    packageLeetCode.stringpart02;/***28.找出字符串中第一个匹配项的下标*给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。*如果needle不是haystack的一部分,则返回-1。*实例:*输入:hayst......
  • python中以空格将字符串拆分为两部分
      001、>>>importre>>>tmp=re.match(r'^([^\s]+)\s(.*)',"abcd")>>>tmp<re.Matchobject;span=(0,5),match='abcd'>>>>tmp.group(1)'ab'>>>tmp.group......
  • LeetCode刷题记录|LeetCode热题100|136.只出现一次的数字(easy)
    题目描述:给你一个非空整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。时间复杂度:O(n),其中n是数组长度。只需要对数组遍历一次。空间复......
  • KingbaseES V8R6运维案例之---MySQL和KingbaseES字符串排序规则对比
    案例说明:相同数据排序后查询,在MySQL和KingbaseES下得到的排序顺序不一致,本案例从MySQL和KingbaseES的排序规则分析,两种数据库排序的异同点。适用版本:KingbaseESV8R6、MySQL8.0一、MySQL的排序规则1、排序规则(collation)排序规则是依赖于字符集,字符集是用来定义MySQL存储不......
  • leetcode 626 換座位
    leetcode626換座位SELECT(CASEWHENMOD(id,2)!=0ANDcounts!=idTHENid+1WHENMOD(id,2)!=0ANDcounts=idTHENidELSEid-1END)ASid,studentFROMseat,(SELECTCOUNT(*)AScountsFRO......
  • leetcode 619 只出現一次的最大數字
    leetcode619只出現一次的最大數字 selectmax(num)asnumfrom(selectnumasnumfromMyNumbersgroupbynumhavingcount(num)=1)asmn selectif(count(num)=1,num,null)asnumfromMyNumbersgroupbynumorderbynumdesclimit0,......
  • 5. 字符串的相关操作和函数
    一.相关操作1.1字符串的拼接+var1="你好,"var2="世界"res=var1+var2print(res)运行结果1.2.字符串的重复*res1="="*3print(res1)运行结果1.3.字符串的跨行拼接\strvar="sadfsdafsdfklskldfjklsadfjklsjdklfsjkladfjksahdfjkshakdfhskladh......
  • leetcode 1679
    1.排序双指针先排序sort(nums.begin(),nums.end());在双指针查找while(left<right){if(nums[left]+nums[right]<k){left++;}elseif(nums[left]+nums[right]>k){right--;}else{left++;right--;count++;}}2.......
  • 基础-字符串驻留池
    字符串驻留池(stringinternpool)是指,对于某些编程语言,相同的字符串字面值(即具有相同文本内容的字符串)在程序运行时只会被在内存中存储一份,即只保存一个字符串实例。这样做可以减少内存占用,并提高程序执行的效率。在Java中,字符串驻留池是一个存储字符串的缓存,它存储在运行时常量......