zoukankan      html  css  js  c++  java
  • 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

    package com.wing.mall.cloud.activity.modular.service.impl;
    
    /**
     * 解法: 双指针
     *
     * 首先注意数组是有序的,那么重复的元素一定会相邻。
     *
     * 要求删除重复元素,实际上就是将不重复的元素移到数组的左侧。
     *
     * 考虑用 2 个指针,一个在前记作 p,一个在后记作 q,算法流程如下:
     *
     * 1.比较 p 和 q 位置的元素是否相等。
     *
     * 如果相等,q 后移 1 位
     * 如果不相等,将 q 位置的元素复制到 p+1 位置上,p 后移一位,q 后移 1 位
     * 重复上述过程,直到 q 等于数组长度。
     *
     * 返回 p + 1,即为新数组长度。
     *
     */
    public class Solution {
        public static int removeDuplicates(int[] nums) {
            if(nums == null || nums.length==0) return 0;
            int p = 2;
            int q = 1;
            while (q < nums.length) {
                if(nums[p] != nums[q]){
                    //nums = {0, 1, 2, 3, 4, 5}
                    //此时数组中没有重复元素,按照上面的方法,每次比较时 nums[p] 都不等于 nums[q],因此就会将 q 指向的元素原地复制一遍,
                    // 这个操作其实是不必要的。
                    if(q - p > 1){
                        nums[p + 1] = nums[q];
                    }
                    p++;
                }
                q++;
            }
            return p+1;
        }
    
        public static void main(String[] args) {
            int[] nums = {0, 1, 1, 2, 3, 4, 5};
            int i = removeDuplicates(nums);
            System.out.println(i);
        }
    }
  • 相关阅读:
    怎么让Windows2012和Windows2008多用户同时远程
    IIS站点/虚拟目录中访问共享目录(UNC)以及建立后的应用程序的信任级别问题
    Mac 快捷键
    SQL Server Profiler
    vscode 实用插件
    Xss测试
    RequireJS和AMD规范
    ECMAScript 6.0 学习笔记
    使用 create-react-app 构建 react应用程序
    vscode 快捷键
  • 原文地址:https://www.cnblogs.com/bulrush/p/13264827.html
Copyright © 2011-2022 走看看