JAVA去掉一个已排序数组的重复数字
原文地址：http://www.java2000.net/p11764论坛讨论地址：http://topic.csdn.net/u/20081109/14/EB2F41BF-52C3-4F9A-A7AD-F590A83887CC.html
我的一个方案，不过肯定有提升速度的地方
<div class="highlighter">
[*]import java.util.Arrays;
[*]<span />
[*]<span />/**
[*] * JAVA去掉一个已经排好序的数组的重复数字，尽量快.
[*] *
[*] * @author 老紫竹 JAVA世纪网(java2000.net)
[*] *
[*] */<span />
[*]public class Test {
[*]<span />
[*] 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 }; // 预设数据数组<span />
[*] int index = 1; // 保存最后一个不重复的位置<span />
[*] int last = arr;
[*] for (int i = 1; i < arr.length; i++) {
[*] if (arr != last) {
[*] arr = arr;
[*] last = arr;
[*] index++;
[*] }
[*] }
[*] int[] rtn = new int;
[*] System.arraycopy(arr, 0, rtn, 0, index);
[*] System.out.println(Arrays.toString(rtn));
[*] }
[*]}
页:
[1]