JAVA去掉一个已经排好序的数组的重复数字,尽量快

本文介绍了一种高效的方法来去除已排序数组中的重复数字,通过一次遍历即可完成,最后展示了一个Java程序实例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  1. import  java.util.Arrays;  
  2.   
  3. /**  
  4.  * JAVA去掉一个已经排好序的数组的重复数字,尽量快.  
  5.  *   
  6.  * @author 老紫竹 JAVA世纪网(java2000.net)  
  7.  *   
  8.  */   
  9. public   class  Test {  
  10.   
  11.   public   static   void  main(String args[]) {  
  12.     int [] arr = {  1223344555667899101111 ,  
  13.         11121213141415  };  // 预设数据数组   
  14.     int  index =  1// 保存最后一个不重复的位置   
  15.     int  last = arr[ 0 ];  
  16.     for  ( int  i =  1 ; i < arr.length; i++) {  
  17.       if  (arr[i] != last) {  
  18.         arr[index] = arr[i];  
  19.         last = arr[index];  
  20.         index++;  
  21.       }  
  22.     }  
  23.     int [] rtn =  new   int [index];  
  24.     System.arraycopy(arr, 0 , rtn,  0 , index);  
  25.     System.out.println(Arrays.toString(rtn));  
  26.   }  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值