zoukankan      html  css  js  c++  java
  • 删除排序数组中的重复数字

    描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

            不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

    样例:给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]

    code :

    class Solution {
    public:
    /**
    * @param A: a list of integers
    * @return : return an integer
    */
    int removeDuplicates(vector<int> &nums) {
    // write your code here
    if(nums.empty())
        {
        return 0;
        }                                             //若输入数组为空,程序跳出
    int a=0,b=1,sum=nums.size();
    for(int i=1;i<sum;i++)
    {
    if(nums[i]!=nums[a])
    {
    nums[++a]=nums[i];
    b++;
    }
    }
    nums.resize(b);
    return b;
    }
    };

    思路:从第一个元素开始逐个和后面的元素进行对比,如果不相同,则不进行操作,否则重置数组长度,并向前覆盖。

  • 相关阅读:
    vue+element实现图片上传
    react----Hooks的基本使用
    js知识点大杂烩
    vue面试题(一)
    从一个字符串中找出重复次数最多的字符?
    百度搜索
    js--拖拽
    js循环嵌套,打印图形
    js--sort()排序
    闰秒调整扫盲
  • 原文地址:https://www.cnblogs.com/Gobenk/p/6518809.html
Copyright © 2011-2022 走看看