数据结构_串_mindmap+LeetCode_344.反转字符串(Java、C)

在这里插入图片描述
例题:344.反转字符串
在这里插入图片描述
C语言:

void reverseString(char* s, int sSize){
    char t;
    int i;
    for(i=0; i<sSize/2; i++){
        t = s[i];
        s[i] = s[sSize-i-1];
        s[sSize-i-1] = t;
    }
}

Java解法1:

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

Java解法2:

class Solution {
    public void reverseString(char[] s) {
        reverseString(s,0,s.length-1);
    }

    public void reverseString(char[] s,int left,int right){
        if(left>=right){
             return;
        }
        while(left<right){
            char t = s[left];
            s[left++] = s[right];
            s[right--] = t;
        }      
    }
}

猜你喜欢

转载自blog.csdn.net/qq_46672746/article/details/107172346