0
点赞
收藏
分享

微信扫一扫

5.2 反转字符串II(串)——【LeetCode】

北冥有一鲲 2022-02-03 阅读 78

在这里插入图片描述

public String reverseStr(String s, int k) {
		char[] ch = s.toCharArray();
		char tmp;
		for(int i = 0;i < ch.length; i+=2*k) {
			int start = i;
			//这里是判断尾数够不够k个来取决end指针的位置
			int end = Math.min(ch.length - 1, start + k -1);
			//用异或运算反转 
			while(start < end) {
				tmp = ch[start];
				ch[start] = ch[end];
				ch[end] = tmp;
				start++;
				end--;
			}
		}
		return new String(ch);
	}


举报

相关推荐

0 条评论