专栏首页石头岛一维数组去重

一维数组去重

/**
 * Description: 一维数组去重
 * Author liu kai
 * Data 2016/7/25 14:02
 * @param
 * @return void
 */
public static void test (int[] arr){
    int len = 0;        //标记去重的次数
    int newLen = 0;
    int[] newArray;
    for (int i = 0; i < arr.length; i++) {
        for (int j = i+1; j < arr.length; j++) {
            if (arr[i] == -1) {
                continue;
            } else {
                if (arr[i] == arr[j]) {
                    arr[j] = -1;
                    len++;
                }
            }
        }
    }

    //不使用 list 的情况下,用数组重新封装结果
    newArray = new int[arr.length - len];
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] != -1) {
            newArray[newLen] = arr[i];
            newLen++;
        }
    }
    printResult (newArray);
}

public static void printResult(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
}

public static void main(String[] args) {
    int[] arr = {1, 4, 6, 4, 3, 5, 5, 0, 9, 8, 2, 4, 3, 8, 9, 7};
    test(arr);
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 两个原素交换位置

    潇洒
  • 你为什么学不会lambda

    这个一篇对学习 Lambda 表达式进行解惑的文章,主要是总结了自己在学习 Lambda 表达式时候的一些理解不了的坑进行总结。长篇大论和详细语法,自行谷歌,这...

    潇洒
  • 使用递归实现地址数据菜单

    跟网上的不同的是,我这种方式是以时间换空间的做法,不会一次性把数据全查出来再慢慢遍历,而是每次查询是否存在子级,有就递归下去查。 数据量大时,查库的次数比较多,...

    潇洒
  • 剑指OFFER之调整数组顺序使奇数位于偶数前面找(九度OJ1516)

    题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和...

    用户1154259
  • PHP对数组进行排序操作

    昨天别人问了我一个问题,瞬间把我给问懵了。事情是这样的,问我给到一个既定数组,现在让我实现下将数组元素从低到高升序排列。第一个反应是直接使用ksort之类排序函...

    世纪访客
  • Leetcode|Find K Closest Elements

    01 — 题目 Given a sorted array, two integers k and x, find the k closest elements ...

    double
  • Data Structure_Sort Algorithm

    生成随机的n个数量的数组,输出数组每一个元素的内容。测试排序算法使用的标准就是运行时间和排序的正确性,所以需要一个验证正确性和计算排序时间的:

    西红柿炒鸡蛋
  • Sort Algorithm

    生成随机的n个数量的数组,输出数组每一个元素的内容。测试排序算法使用的标准就是运行时间和排序的正确性,所以需要一个验证正确性和计算排序时间的:

    西红柿炒鸡蛋
  • JS 数组求和

    喜欢ctrl的cxk
  • SelectionSort选择排序

    羊羽shine

扫码关注云+社区

领取腾讯云代金券