删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示列1
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
解法1
var removeDuplicates = function(nums) {
if(nums.length>1 && nums[0] === nums[nums.length-1]){
nums.length = 1;
return;
}
let last = 1;
for(let i=0;i-1;i--){
if(nums[i-1] !==void 0 && nums[i-1]===nums[i]){
nums.splice(i, 1);
}
}
return nums.length
};
var nums = [0,0,1,1,1,2,2,3,3,4];
removeDuplicates(nums);
console.log(nums);
利用数组的splice 方法删除重复值。
2.1
var removeDuplicates = function(nums) {
const map = new Map();
for(let i = nums.length - 1;i>=0;i--){
if(map.has(nums[i])) {
nums.splice(i,1)
}else{
map.set(nums[i], true)
}
}
return nums.length
};
利用map记录数组中已有的值，从而删除多余的
同样也可以利用对象、数组记录。
2.2
var removeDuplicates = function(nums) {
let o = {},n = 0
for(let i = 0;i nums.push(item));
return nums.length;
};
var nums = [0,0,1,1,1,2,2,3,3,4];
removeDuplicates(nums);
console.log(nums);
利用Set去除重复的值
3.1
var removeDuplicates = function(nums) {
let num = nums.filter((item, index, arrs) => arrs.indexOf(item, index + 1) === -1)
nums.length = 0
num.map(item => nums.push(item))
};
利用filter去除重复的值
发表评论 (审核通过后显示评论)：