反转字符串

Posted 2022-01-25 Alice_yufeng

/*class Solution 
    public void reverseString(char[] s) 
        int length = s.length;
        //两个指针一个从第1个，一个从最后一个开始，
        //两两交换
        int left = 0;
        int right = length - 1;
        while (left < right) 
            swap(s, left++, right--);
        
    

    private void swap(char[] array, int i, int j) 
        //第1种交换方式
      //  char temp = array[i];
      //  array[i] = array[j];
      //  array[j] = temp;

        //第2种交换方式
//        array[i] = (char) (array[i] + array[j]);
//        array[j] = (char) (array[i] - array[j]);
//        array[i] = (char) (array[i] - array[j]);

        //第3种交换方式
//        array[i] = (char) (array[i] - array[j]);
//        array[j] = (char) (array[i] + array[j]);
//        array[i] = (char) (array[j] - array[i]);

        //第4种交换方式
        array[i] ^= array[j];
        array[j] ^= array[i];
        array[i] ^= array[j];
    
*/

class Solution 
    public void reverseString(char[] s) 
            int i = 0;
            int j = s.length - 1;
            while (j > i) 
                char c = s[i];
                s[i] = s[j];
                s[j] = c;
                i += 1;
                j -= 1;