`
thunderbow
  • 浏览: 154417 次
  • 性别: Icon_minigender_1
  • 来自: beijing
社区版块
存档分类
最新评论

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

阅读更多
import java.util.Arrays;

/**
 * JAVA去掉一个已经排好序的数组的重复数字,尽量快.
 * 
 * @author 老紫竹 JAVA世纪网(java2000.net)
 * 
 */
public class Test {

  public static void main(String args[]) {
    int[] arr = { 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 7, 8, 9, 9, 10, 11, 11,
        11, 12, 12, 13, 14, 14, 15 }; // 预设数据数组
    int index = 1; // 保存最后一个不重复的位置
    int last = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if (arr[i] != last) {
        arr[index] = arr[i];
        last = arr[index];
        index++;
      }
    }
    int[] rtn = new int[index];
    System.arraycopy(arr, 0, rtn, 0, index);
    System.out.println(Arrays.toString(rtn));
  }
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics