leetcode初级算法篇——数组（一）

leetcode初级算法篇——数组（一）

1.删除排序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

判断当前位于后一位是否相等，相等则删除当前位，数组下标-1，从前一位开始再进行比较

/*** @param {number[]} nums* @return {number}*/
var removeDuplicates = function(nums) {for(let i = 0; i < nums.length; i ++) {if (nums[i] === nums[i + 1]) {nums.splice(i, 1)i = i - 1}}return nums.length
};

2.买卖股票的最佳时机 II

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

输入: prices