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;
    }
    };

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

  • 相关阅读:
    还是java中的编码问题
    java restful api
    编码方式
    LinkedHash
    Zoj 2562 More Divisors (反素数)
    spark复习总结03
    spark复习总结02
    spark复习总结01
    使用二进制解决一个字段代表多个状态的问题
    spark性能调优05-troubleshooting处理
  • 原文地址:https://www.cnblogs.com/Gobenk/p/6518809.html
Copyright © 2011-2022 走看看