码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode刷题之 字符串反转

时间:2018-04-20 20:48:38      阅读:390      评论:0      收藏:0      [点我收藏+]

标签:har   array   一个   toc   反转   tco   eof   遍历   []   

请编写一个函数,其功能是将输入的字符串反转过来。

示例:

输入:s = "hello"
返回:"olleh"

注:这里之所以不使用倒叙遍历strs,是因为字符串拼接的效率很低,str+=strs[i]的效率及其低下。

class Solution {
    public String reverseString(String s) {
        char[] strs=s.toCharArray();
        for(int i=0;i<strs.length;i++){
            if(i>(strs.length-1)-i){
                break;
            }
            int a=strs[i];
            int b=strs[(strs.length-1)-i];
            a=a^b;
            b=a^b;
            a=a^b;
            strs[i]=(char)a;
            strs[(strs.length-1)-i]=(char)b;
        }
        return String.valueOf(strs);
    }
}

leetcode刷题之 字符串反转

标签:har   array   一个   toc   反转   tco   eof   遍历   []   

原文地址:https://www.cnblogs.com/shxs/p/8893218.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!