添加(剑指Offer58-II.左旋转字符串.md):JS版本添加新解法

This commit is contained in:
Steve2020
2022-01-18 13:30:39 +08:00
parent d1a5c9cc90
commit 76893360a9

View File

@ -209,6 +209,36 @@ var reverseLeftWords = function(s, n) {
};
```
版本二(在原字符串上操作):
```js
/**
* @param {string} s
* @param {number} n
* @return {string}
*/
var reverseLeftWords = function (s, n) {
/** Utils */
function reverseWords(strArr, start, end) {
let temp;
while (start < end) {
temp = strArr[start];
strArr[start] = strArr[end];
strArr[end] = temp;
start++;
end--;
}
}
/** Main code */
let strArr = s.split('');
let length = strArr.length;
reverseWords(strArr, 0, length - 1);
reverseWords(strArr, 0, length - n - 1);
reverseWords(strArr, length - n, length - 1);
return strArr.join('');
};
```
TypeScript
```typescript