快速除去数组中某个值的元素和重复的元素

数组是一种很常用的数据结构，我们常常需要对数组做各种各样的操作，数组的优点是随机存储获取数据的复杂度是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;
}

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

转载于:https://www.cnblogs.com/GUK0/p/6507285.html