数据结构和算法LeetCode,初级算法-12反转字符串

Posted 数据结构和算法

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构和算法LeetCode,初级算法-12反转字符串相关的知识,希望对你有一定的参考价值。

截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666

视频讲解

LeetCode,初级算法-反转字符串

B站视频合集:https://www.bilibili.com/video/BV19T411G7DP


代码部分

    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];
    

以上是关于数据结构和算法LeetCode,初级算法-12反转字符串的主要内容,如果未能解决你的问题,请参考以下文章

数据结构和算法LeetCode,初级算法-12反转字符串

数据结构和算法LeetCode,初级算法-13整数反转

数据结构和算法LeetCode,初级算法-13整数反转

数据结构和算法LeetCode,初级算法-13整数反转

<LeetCode天梯>Day016 整数反转(暴力求解+直接反转) | 初级算法 | Python

<LeetCode天梯>Day026 反转链表(递归法+(迭代法)双链表法) | 初级算法 | Python