[LeetCode] 26Remove Duplicates from Sorted Array 有序数组中去除重复项

冷不防 2022-05-23 01:21 133阅读 0赞

#include <iostream>
    #include <vector>
    using namespace std;
    //给定 nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4],
    //函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
    //你不需要考虑数组中超出新长度后面的元素
    class Solution {
    public:
    	int removeDuplicates(vector<int> &nums) {
    		if (nums.empty())
    		{ 
    			return 0;
    		}
    		//设置快慢两个指针，慢指针(j)始终指向无重复数组的末尾，快指针负责遍历数组-i
    		int j = 0, n = nums.size();
    		for (int i = 0; i < n; i++)
    		{
    			if (nums[i] != nums[j])
    			{
    				nums[++j] = nums[i];//数组中第一个元素和最后一个元素没动
    			}
    		}
    		return j + 1;
    	}
    };
    
    int main()
    {
    	vector<int> nums = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
    	int number = nums.size();
    	for (int i = 0; i < number; i++)
    	{
    		cout << nums[i] << " ";
    	}
    	Solution solu;
    	number  = solu.removeDuplicates(nums);
    	cout << "removeDuplicates sums:" << endl;
    	for (int i = 0; i < number; i++)
    	{
    		cout << nums[i] << " ";
    	}
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 26. Remove Duplicates from Sorted Array（移除有序数组中的重复元素）

Given a sorted array, remove the duplicates in place such that each element appear only

迈不过友情╰/ 2022年07月15日 01:16/ 0 赞/ 110 阅读

相关 26. Remove Duplicates from Sorted Array（移除有序数组中的重复元素）

Given a sorted array, remove the duplicates in place such that each element appear only

深藏阁楼爱情的钟/ 2022年07月15日 01:16/ 0 赞/ 114 阅读

相关 [leetcode]--26. Remove Duplicates from Sorted Array

Question 26： > Given a sorted array, remove the duplicates in place such that each elem

Myth丶恋晨/ 2022年07月11日 21:28/ 0 赞/ 176 阅读

相关 [leetcode]: 26. Remove Duplicates from Sorted Array

1.题目 Given a sorted array, remove the duplicates in place such that each element appe

矫情吗；*/ 2022年06月15日 04:57/ 0 赞/ 172 阅读

相关 Leetcode——26. Remove Duplicates from Sorted Array

1. 概述 1.1 题目 Given a sorted array, remove the duplicates in place such that each e

╰+攻爆jí腚メ/ 2022年06月14日 12:21/ 0 赞/ 148 阅读

相关 LeetCode 26.Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in-place such that each element appear only

刺骨的言语ヽ痛彻心扉/ 2022年06月02日 09:13/ 0 赞/ 426 阅读

相关 [LeetCode] 26Remove Duplicates from Sorted Array 有序数组中去除重复项

include <iostream> include <vector> using namespace std; //给定 nums = [0,

冷不防/ 2022年05月23日 01:21/ 0 赞/ 134 阅读

相关 LeetCode 从排序数组中删除重复项 26. Remove Duplicates from Sorted Array

Given a sorted array nums, remove the duplicates in-place such that each element appear

墨蓝/ 2022年01月12日 08:51/ 0 赞/ 145 阅读

相关【leetcode】26. Remove Duplicates from Sorted Array

题目说明给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用

ゝ一纸荒年。/ 2021年12月20日 03:33/ 0 赞/ 171 阅读

相关 LeetCode 26: Remove Duplicates from Sorted Array

Notes: 1. Still need to pay attention that return start since start represents current

谁借莪１个温暖的怀抱￠/ 2021年09月20日 11:56/ 0 赞/ 229 阅读