LeetCode-541. Reverse String II (Java)
来源:互联网 发布:java中的tag 编辑:程序博客网 时间:2024/06/06 17:22
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.
Example:
Input: s = "abcdefg", k = 2Output: "bacdfeg"Restrictions:
- The string consists of lower English letters only.
- Length of the given string and k will in the range [1, 10000]
题意
给定一个字符串和一个整数k,你需要反转2k长度字符串的前k个字符,如果剩余字符串长度小于k,则反转剩余字符串,
如果剩余字符串小于2k,大于或等于k,则反转剩余字符串前k个字符,其他字符顺序不变。
代码
public class Solution { public String reverseStr(String s, int k) { char[] arr = s.toCharArray(); int n = arr.length; int i = 0; while(i < n) { int j = Math.min(i + k - 1, n - 1); swap(arr, i, j); i += 2 * k; } return String.valueOf(arr); } private static void swap(char[] arr, int l, int r) { while (l < r) { char temp = arr[l]; arr[l++] = arr[r]; arr[r--] = temp; } }}
我的代码多考虑了剩余字符串长度的判断,还有就是索引的处理有问题。
以后多注意。。。。
阅读全文
0 0
- LeetCode-541. Reverse String II (Java)
- leetcode 541. Reverse String II
- Leetcode-541. Reverse String II
- 【Leetcode】541. Reverse String II
- 541. Reverse String II LeetCode
- [LeetCode]541. Reverse String II
- LeetCode 541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode-541. Reverse String II
- [leetcode]541. Reverse String II
- [leetcode]: 541. Reverse String II
- LeetCode:541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode 541. Reverse String II
- leetcode#541. Reverse String II
- leetcode 541. Reverse String II
- LeetCode-541. Reverse String II
- [LeetCode] 541. Reverse String II
- java web入门记录(二)
- websocket PHP编程
- UI布局笔记
- Android主流HOOK框架介绍与应用--游戏破解游戏外挂的必杀技
- vs2013和IIS同步调试设定
- LeetCode-541. Reverse String II (Java)
- Setting up Vim for React.js
- Mysql单条查询性能剖析 show profile
- Jquery利用is(“:checked”)判断多选框是不是被选中
- 海纳百川、有容乃大
- LintCode-k数和
- Python笔记
- CentOS下安装JDK
- Hbase集群搭建