feat: move-zero

Author: sl1673495

long-common-prefix.js

@@ -0,0 +1,41 @@
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function (strs) {
+  var point = 0
+  var common = ""
+  var shortestStr
+  var getShortestStr = false
+
+  if (strs.length === 1) {
+      return strs[0]
+  }
+  if (strs.length === 0) {
+      return ''
+  }
+
+  while (1) {
+      for (var i = 0; i < strs.length; i++) {
+          var str = strs[i]
+          if (i > 0 && str[point] !== strs[i - 1][point]) {
+              return common
+          }
+
+          // 寻找最短的字符串
+          if (!getShortestStr) {
+              if (!shortestStr) {
+                  shortestStr = str
+              } else if (str.length < shortestStr.length) {
+                  shortestStr = str
+              }
+          }
+      }
+
+      common += strs[0][point] || ''
+      point++
+      if (point > shortestStr.length) {
+          return common
+      }
+  }
+}

move-zero-283.js

@@ -0,0 +1,57 @@
+/**
+ * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
+
+  示例:
+
+  输入: [0,1,0,3,12]
+  输出: [1,3,12,0,0]
+  说明:
+
+  必须在原数组上操作，不能拷贝额外的数组。
+  尽量减少操作次数。
+
+  来源：力扣（LeetCode）
+  链接：https://leetcode-cn.com/problems/move-zeroes
+  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+ */
+
+/**
+[0, 1, 0, 3, 12]
+ i
+ j
+[0, 1, 0, 3, 12]
+    i
+    j
+ i位置不等于0 i和j交换 j++
+
+[1, 0, 0, 3, 12]
+       i
+    j
+ i位置等于0 继续前进
+[1, 3, 0, 0, 12]
+          i
+       j
+ i位置不等于0 i和j交换 j++
+[1, 3, 12, 0, 0]
+              i
+           j
+ i位置不等于0 i和j交换 j++
+
+此时数组的0全部在最右边了
+ */
+
+/**
+ * @param {number[]} nums
+ * @return {void} Do not return anything, modify nums in-place instead.
+ */
+var moveZeroes = function(nums) {
+  var j = 0
+  for (var i = 0; i < nums.length; i++) {
+    if (nums[i] !== 0) {
+      var temp = nums[j]
+      nums[j] = nums[i]
+      nums[i] = temp
+      j++
+    }
+  }
+}

promise-easy.js

@@ -4,18 +4,14 @@
 function Promise(excutor) {
   var self = this
   self.onResolvedCallback = [] // Promise resolve时的回调函数集，因为在Promise结束之前有可能有多个回调添加到它上面
-
   function resolve(value) {
     self.data = value
     self.onResolvedCallback.forEach(callback => callback(value))
   }
-
   excutor(resolve.bind(self))
 }
-
 Promise.prototype.then = function(onResolved) {
   var self = this
-
   return new Promise(resolve => {
     self.onResolvedCallback.push(function() {
       var result = onResolved(self.data)
@@ -42,3 +38,5 @@ new Promise(resolve => {
     })
   })
   .then(console.log)
+
+  

str-str-28.js

@@ -0,0 +1,31 @@
+/**
+ * @param {string} haystack
+ * @param {string} needle
+ * @return {number}
+ */
+var strStr = function(haystack, needle) {
+  if (needle === '') return 0
+
+  var start
+  for (var i = 0; i < haystack.length - needle.length + 1; i++) {
+      for (var j = 0; j < needle.length; j++) {
+          var hIndex = i + j
+          if (hIndex > haystack.length) {
+            return -1
+          }
+          if (needle[j] === haystack[i + j]) {
+              if (j === 0) {
+                  start = i
+              }
+              if (j === needle.length - 1) {
+                  return start
+              }
+          }else {
+              break
+          }
+      }
+  }
+  return -1
+};
+
+console.log(strStr("hello", "lo"))