Java数组面试题（四）

最新推荐文章于 2023-12-04 15:48:05 发布

原创最新推荐文章于 2023-12-04 15:48:05 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

Java面试专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用指针和临时变量删除数组中重复元素的方法。通过遍历数组，比较相邻元素并移动指针，该算法能有效移除重复项。

1删除数组中的重复元素
思路：
数组问题大多可以采用指针和临时变量来解决
先建一个临时变量 temp
再建一个临时指针 n 指向数组的第一个元素
将数组的第一个值赋给temp
看数组的第二个值是否和temp相等
若相等则继续
若不等
数组指针n++
arr[n]=这个值
同时temp=这个值

public int[] delete(int arr[]) {
    int len = arr.length - 1;
    int n = 0;
    int temp = 0;
    for (int i = 1; i < len; i++) {
        temp = arr[i];
        if (arr[i + 1] == temp) {
            continue;
        } else {
            n++;

            arr[n] = arr[i + 1];
            temp = arr[i + 1];
        }

    }
    return arr;
}