Java数组面试题(四)

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;
}

你可能感兴趣的:(面试)