Skip to content

Commit c20684f

Browse files
Merge pull request youngyangyang04#850 from BarneyShi/Update-Jianzhi-58-JS
剑指Offer 58 - 不使用额外空间的JS解法
2 parents 48011af + 7484ba1 commit c20684f

File tree

1 file changed

+8
-11
lines changed

1 file changed

+8
-11
lines changed

problems/剑指Offer58-II.左旋转字符串.md

Lines changed: 8 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -200,17 +200,14 @@ func reverse(b []byte, left, right int){
200200
JavaScript:
201201

202202
```javascript
203-
var reverseLeftWords = function (s, n) {
204-
const reverse = (str, left, right) => {
205-
let strArr = str.split("");
206-
for (; left < right; left++, right--) {
207-
[strArr[left], strArr[right]] = [strArr[right], strArr[left]];
208-
}
209-
return strArr.join("");
210-
}
211-
s = reverse(s, 0, n - 1);
212-
s = reverse(s, n, s.length - 1);
213-
return reverse(s, 0, s.length - 1);
203+
var reverseLeftWords = function(s, n) {
204+
const length = s.length;
205+
let i = 0;
206+
while (i < length - n) {
207+
s = s[length - 1] + s;
208+
i++;
209+
}
210+
return s.slice(0, length);
214211
};
215212
```
216213

0 commit comments

Comments
 (0)