LeetCode344_反转字符串

1 题目

LeetCode
给定一个char型数组，反转该数组中的数据，要求O(1)的空间复杂度

2 解

用左右两个指针分别指向数组头和尾，当数组长度为偶数时，刚好能全部交换一遍，当数组长度为奇数时，会到达数组中间的前一位，而该位置只剩下一个，可以不交换，所以可以用一个循环解决。
假设数组长度为n，则该算法时间复杂度为 O(n/2) ==> O(n)

    public void reverseString(char[] s) {
        if(s==null || s.length==0)
            return;
        int length = s.length;
        for(int i=0,j=length-1;i< length/2;i++,j--){
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
        }

---

果然还是需要做一些简单题收获一点自信。