leetcode刷题之 字符串反转

Posted 2020-10-31 微溪

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

示例：

输入：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);
    }
}