zoukankan      html  css  js  c++  java
  • 026 Remove Duplicates from Sorted Array 从排序数组中删除重复项

    给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
    不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
    示例:
    给定数组: nums = [1,1,2],
    你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
    不需要理会新的数组长度后面的元素
    详见:https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/

    Java实现:

    class Solution {
        public int removeDuplicates(int[] nums) {
            int size=nums.length;
            if(size==0||nums==null){
                return 0;
            }
            int index=1;
            for(int i=1;i<size;++i){
                if(nums[i]!=nums[i-1]){
                    nums[index]=nums[i];
                    ++index;
                }
            }
            return index;
        }
    }
    

     C++实现:

    class Solution {
    public:
        int removeDuplicates(vector<int>& nums) {
            int size=nums.size();
            if(size==0||nums.empty())
            {
                return 0;
            }
            int index=1;
            for(int i=1;i<size;++i)
            {
                if(nums[i]!=nums[i-1])
                {
                    nums[index]=nums[i];
                    ++index;
                }
            }
            return index;
        }
    };
    
  • 相关阅读:
    数据对象映射模式
    策略模式
    适配模式
    注册模式
    单例模式
    工厂模式
    PHP魔法方法的使用
    【转】通过 ulimit 改善系统性能
    HDMI相关知识
    中国三种3G网络频段
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8687270.html
Copyright © 2011-2022 走看看