Java实现数组去重(纯原生)

 int[] arr = {1, 3, 6, 8, 9, 5, 6, 4, 1, 3, 3, 4, 2,10,10,6,6,6,10};
    boolean key = true;
    int count = 0, i, j;
    int new_count=0;
    int temp;
    //获取重复值的个数,声明一个相同长度的数组
    for (i = 0; i < arr.length - 1; i++) {
      for (j = i + 1; j < arr.length; j++) {
        if (arr[i] == arr[j]) {
          new_count++;
          break;
        }
      }
    }
    int[] new_arr = new int[new_count+1];
    //把相同值的索引赋值给新数组中
    for (i = 0; i < arr.length - 1; i++) {
      for (j = i + 1; j < arr.length; j++) {
        if (arr[i] == arr[j]) {
          new_arr[count++] = j;
          break;
        }
      }
    }
    new_arr[count] = 0;
    //new_arr排序
    for(i=0;i<new_arr.length-2;i++){
      for(j=i+1;j<new_arr.length-1;j++){
        if(new_arr[i]>new_arr[j]){
          temp = new_arr[i];
          new_arr[i] = new_arr[j];
          new_arr[j] = temp;
        }
      }
    }
    //遍历如果遇到相同的索引就跳出循环。
    j = 0;
    for (i = 0; i <= new_arr.length; i++) {
      if (!key) {
        j = new_arr[i - 1];
        j++;
        key = true;
      }
      for (; j < arr.length; j++) {
        if (new_arr[i] == j) {
          key = false;
          break;
        } else {
          System.out.print(arr[j] + " ");
        }
      }
    }
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值