从排序数组中删除重复项、加一、买股票的最佳时机和移动零

给定数组 nums = [1,1,2]
​
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
​
你不需要考虑数组中超出新长度后面的元素。

给定 nums = [0,0,1,1,1,2,2,3,3,4],
​
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
​
你不需要考虑数组中超出新长度后面的元素。

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
const len = removeDuplicates(nums);
​
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (let i = 0; i < len; i++) {
  print(nums[i]);
}

const removeDuplicates = function (nums) {
  // 遍历数组
  for (let i = 1; i < nums.length; i++) {
    // 若该元素的相邻项与之相同，则删除该元素
    if (nums[i - 1] === nums[i]) {
      nums.splice(i - 1, 1);
      // 因删除该元素后，数组长度会减一，故 i 也需要减一
      i--;
    }
  };
  return nums.length;
};

const removeDuplicates = function (nums) {
  let count = 0;
  // 遍历数组
  for (let i = 1; i < nums.length; i++) {
    // 若该下标的值跟不重复的数组最后一个元素不相同，则该值添加到不重复数组后一位
    if (nums[count] !== nums[i]) {
      nums[count + 1] = nums[i];
      count++;
    }
  };
  // 因为 count 是从 0 开始的，故返回的数组长度加一
  return count + 1;
};

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

/**
 * @param {number[]} digits
 * @return {number[]}
 */
const plusOne = function (digits) {
  return (BigInt(digits.join('')) + 1n).toString().split('');
};

1 2 3
+    1
-------
 1 2 4

   9 9
+    1
-------
 1 0 0

const plusOne = function (digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    digits[i]++;
    digits[i] = digits[i] % 10; // 9 + 1 = 10  ---> 0 判断有没有进位
    if (digits[i] !== 0) {
      return digits; // 最后没有进位直接返回
    }
  }
  digits.splice(0, 0, 1);
  return digits;
};

输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

输入: [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。
     因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

const maxProfit = (prices) => {
  // 总利润
  let num = 0;
  // 滑动窗口后一个下标
  let aftOff = prices.length - 1;
  // 滑动串口前一个下标
  let offset = prices.length - 1;
  while (offset > 0) {
    // 价格递减则移动前一个下标，否则计算出利润差并移动两个下标到新的起点
    if (prices[offset] > prices[offset - 1]) {
      offset -= 1;
    } else {
      num += prices[aftOff] - prices[offset];
      offset -= 1;
      aftOff = offset;
    }
  }
  // 价格递减到第一日情况的逻辑补充
  if (aftOff !== offset) {
    num += prices[aftOff] - prices[offset];
  }
  return num;
};

const maxProfit = function (prices) {
    // 总收益
    const totalBenefit = 0;
    // 当前日下标
    const offset = 1;
    const len = prices.length;
    while (offset <= len - 1) {
        // 如果当日价格比前一天价格高，则相减得出收益
        const curPrice = prices[offset];
        const prePrice = prices[offset - 1];
        if (curPrice > prePrice) {
            totalBenefit += curPrice - prePrice;
        }
        offset += 1;
    }
    return totalBenefit;
};

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

const moveZeroes = function (nums) {
  let j = 0;
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== 0) {
      nums[j] = nums[i];
      j++;
    }
  }
  // 遍历完了，把尾部的元素填充 0 即可
  nums.fill(0, j, nums.length);
};

const moveZeroes = function (nums) {
  let j = 0;
  let temp = '';
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== 0) {
      temp = nums[j];
      nums[j] = nums[i];
      nums[i] = temp;
      j++;
    }
  }
};