LeetCode344.反转字符串

题目

LeetCode344.反转字符串_第1张图片

思路

数组中头尾元素互换

代码

/**
 * @author LaZY(李志一)
 * @create 2019-04-16 13:25
 */
public class Solution {
    public void reverseString(char[] s){
        if(s == null || s.length == 0){
            return;
        }
        int i = 0;int j = s.length - 1;
        for (; i < s.length && j >= 0;) {
                if(i>=j){
                    return;
                }
                char t = s [i];
                s[i] = s[j];
                s[j] = t;
                i ++;
                j --;
        }
    }

你可能感兴趣的:(算法)