容易理解的思路

反转字符串

http://www.nowcoder.com/questionTerminal/c3a6afee325e472386a1c4eb1ef987f3

思路:

1、特判

2、将字符串转换为字符数组,利用双指针,进行交换元素

3、最后将字符数组转字符串

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        if(str == null || str == ""){
            return str;
        }
        char[] arr = str.toCharArray();
        for(int i = 0,j = arr.length-1; i<=j; i++, j--){
            swap(arr, i, j);
        }
        return String.valueOf(arr);
    }
    private void swap(char[] arr, int i, int j){
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
全部评论

相关推荐

02-24 16:48
已编辑
电子科技大学 Java
宇宙究极无敌耀孝子:如果你计网和算法都还没准备,建议别面。 字节用go多,spring之类问得很少,重点问计网,mysql,redis,穿插点java和操作系统的八股,然后必做算法,两道算法如果都没a出来可以说是必挂。 你取消面试就算有影响凭你的bg秋招肯定还能面,要是一面就脏面评了春招秋招肯定就白瞎了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务