zoukankan      html  css  js  c++  java
  • 080 Remove Duplicates from Sorted Array II 从排序阵列中删除重复 II

    “删除重复项目” 的进阶:
    如果重复最多被允许两次,又该怎么办呢?
    例如:
    给定排序数列 nums = [1,1,1,2,2,3]
    你的函数应该返回长度为 5,nums 的前五个元素是 1, 1, 2, 2 和 3。
    详见:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/

    Java实现:

    class Solution {
        public int removeDuplicates(int[] nums) {
            int n=nums.length;
            if(n<3){
                return n;
            }
            int index=2;
            for(int i=2;i<n;++i){
                if(nums[i]!=nums[index-2]){
                    nums[index]=nums[i];
                    ++index;
                }
            }
            return index;
        }
    }
    
  • 相关阅读:
    spring boot 配置时区差别
    概率期望
    Euler函数与Euler定理
    素数&筛法
    等差子序列
    8.19 T2
    8.19 T1
    量化交易
    挺进

  • 原文地址:https://www.cnblogs.com/xidian2014/p/8711659.html
Copyright © 2011-2022 走看看