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

    删除排序数组中的重复数字

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

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

    样例

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

    class Solution {

    public:    

    /**      * @param A: a list of integers   

       * @return : return an integer   

       */    

    int removeDuplicates(vector<int> &nums) {    

         // write your code here     

        if(nums.size() == 0)

     return 0;     

          int i;      

         int j = 1;    

          for(i = 1; i < nums.size(); ++i)           {          

       if(nums[i] != nums[j-1])              {       

               nums[j] = nums[i];        

              j++;          

        }      

        }        

    return j;

     return 0;

        }

    };

  • 相关阅读:
    P85 实战练习
    Java语句及控制台输入
    P62 实战练习
    运算符、数据类型转换和注释
    Java变量与常量
    Java语法初步实际应用
    JQ 练习题
    JQ 特效下拉列表 写出与css一样的效果
    JQ 全选设定与设置选中
    JQ JSON数据类型
  • 原文地址:https://www.cnblogs.com/zhangying6/p/6517262.html
Copyright © 2011-2022 走看看