zoukankan      html  css  js  c++  java
  • 快速除去数组中某个值的元素和重复的元素

    数组是一种很常用的数据结构,我们常常需要对数组做各种各样的操作,数组的优点是随机存储获取数据的复杂度是O(1),缺点是容量固定,扩容成本比较大。

    在这里考虑一种数组的应用需求,假设有一个数组,里面有很多数据,有一些数据是我们想要去除的,比如0、或者某个特定的数。怎样高效、优雅的实现呢?

    来看下实现过程:

    void remove(int[] data,int target){
        int temp = 0;
        for (int i=0;i<data.length;i++){
            if(data[i] == target) temp += 1;
            else data[i-temp] = data[i];
        }
        int res = new int[data.length-temp];
        System.arraycopy(data,0,res,0,data.length-temp);
        return res;
    }
    

      通过一种简单、优雅的方式就可以实现这个功能,当然还不仅仅如此:

    void remove(int[] data){
        int temp = 0;
        for (int i=1;i<data.length;i++){
            if(data[i] == data[i-1]) temp += 1;
            else data[i-temp] = data[i];
        }
        int res = new int[data.length-temp];
        System.arraycopy(data,0,res,0,data.length-temp);
        return res;
    }
    

      稍微修改一下就可以实现去除数组中的连续的重复元素。

  • 相关阅读:
    HTML事件处理程序---内联onclick事件
    js的width函数
    了解跨站请求伪造CSRF
    离线百度地图
    GetOverlappedResult 函数
    OVERLAPPED 结构
    SetupDi系列函数
    Linux 各个命令的缩写原型
    Linux grep命令
    Linux if[......] then ......else...... fi
  • 原文地址:https://www.cnblogs.com/gukz/p/6507285.html
Copyright © 2011-2022 走看看