2020-03-11

Author: hjzheng

1013.将数组分成和相等的三个部分.js

@@ -0,0 +1,56 @@
+/*
+ * @lc app=leetcode.cn id=1013 lang=javascript
+ *
+ * [1013] 将数组分成和相等的三个部分
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} A
+ * @return {boolean}
+ */
+/**
+ * @param {number[]} A
+ * @return {boolean}
+ */
+var canThreePartsEqualSum = function(A) {
+  // 求和
+  let sum = A.reduce((sum, n) => (sum += n), 0);
+
+  if (sum % 3 !== 0) {
+    return false;
+  }
+
+  const avg = sum / 3;
+
+  // 左右指针，left right 初始化不为 0 的情况，是有可能 avg 可能是 0
+  let left = null,
+    right = null,
+    i = 0,
+    j = A.length - 1;
+
+  // j - i > 1 必须分成3份，所以中间至少得有一个元素
+  while (j - i > 1) {
+    if (left !== avg) {
+      left = left === null ? 0 : left;
+      left += A[i];
+      // 已经等于平均值的话，索引就不更新了
+      left !== avg && (i += 1);
+    }
+
+    if (right !== avg) {
+      right = right === null ? 0 : right;
+      right += A[j];
+
+      // 已经等于平均值的话，索引就不更新了
+      right !== avg && (j -= 1);
+    }
+
+    if (left === avg && right === avg) {
+      return true;
+    }
+  }
+
+  return false;
+};
+// @lc code=end

35.搜索插入位置.js

@@ -0,0 +1,37 @@
+/*
+ * @lc app=leetcode.cn id=35 lang=javascript
+ *
+ * [35] 搜索插入位置
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+/* 二分查找 */
+var searchInsert = function(nums, target) {
+  let left = 0,
+    right = nums.length - 1,
+    mid = null;
+
+  while (right >= left) {
+    let mid = Math.floor((right + left) / 2);
+    if (nums[mid] === target) {
+      return mid;
+    } else if (nums[mid] > target) {
+      right = mid - 1;
+    } else {
+      left = mid + 1;
+    }
+  }
+
+  return left;
+};
+// @lc code=end

89.格雷编码.js

@@ -0,0 +1,28 @@
+/*
+ * @lc app=leetcode.cn id=89 lang=javascript
+ *
+ * [89] 格雷编码
+ */
+
+// @lc code=start
+/**
+ * @param {number} n
+ * @return {number[]}
+ */
+var grayCode = function(n) {
+  if (n === 0) {
+    return [0];
+  }
+
+  if (n === 1) {
+    return [0, 1];
+  }
+
+  let preGrayCode = grayCode(n - 1);
+
+  return [
+    ...preGrayCode,
+    ...preGrayCode.reverse().map(v => v + Math.pow(2, n - 1))
+  ];
+};
+// @lc code=end