数据结构和算法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反转字符串的主要内容,如果未能解决你的问题,请参考以下文章