541. 反转字符串-ii (二刷)

Author: w2xi

algorithms/reverse-string-ii.js

@@ -4,11 +4,14 @@
  * @return {string}
  */
 var reverseStr = function (s, k) {
+  // two pointers
+
   const arr = s.split("");
+
   for (let i = 0; i < arr.length; i += 2 * k) {
-    // two pointers
     let left = i;
     let right = i + k - 1;
+    
     if (right > arr.length - 1) {
       right = arr.length - 1;
     }
@@ -18,6 +21,7 @@ var reverseStr = function (s, k) {
       right--;
     }
   }
+
   return arr.join("");
 };
 

vs-lt/541.反转字符串-ii.js

@@ -0,0 +1,41 @@
+/*
+ * @lc app=leetcode.cn id=541 lang=javascript
+ *
+ * [541] 反转字符串 II
+ */
+
+// @lc code=start
+/**
+ * @param {string} s
+ * @param {number} k
+ * @return {string}
+ */
+var reverseStr = function(s, k) {
+  // two poiners
+
+  const arr = s.split('');
+
+  for (let i = 0; i < arr.length; i += 2 * k) {
+    let left = i;
+    let right = i + k - 1;
+
+    if (right > arr.length - 1) {
+      right = arr.length - 1;
+    }
+    while (left < right) {
+      swap(arr, left, right);
+      left++;
+      right--;
+    }
+  }
+    
+  return arr.join('');
+};
+
+function swap(arr, i, j) {
+  const temp = arr[i];
+  arr[i] = arr[j];
+  arr[j] = temp;
+}
+// @lc code=end
+