首页 > 其他 > 详细

p49 反转字符串 (leetcode 344)

时间:2020-03-17 18:49:08      阅读:45      评论:0      收藏:0      [点我收藏+]

一:解题思路

Time:O(n),Space:O(1)

二:完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    void reverseString(vector<char>& s) 
    {
        int i = 0, j = s.size() - 1;

        for (; i < j; i++, j--)
        {
            swap(s[i],s[j]);
        }
    }
};

Java:

class Solution {
    public void reverseString(char[] s) 
    {
          int i=0,j=s.length-1;
          
          for(;i<j;i++,j--)
          {
              char temp=s[i];
              s[i]=s[j];
              s[j]=temp;
          }
    }
}

 

p49 反转字符串 (leetcode 344)

原文:https://www.cnblogs.com/repinkply/p/12512231.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!