JAVA去掉一个已排序数组的重复数字
来源:互联网 发布:淘宝卖手办的店 编辑:程序博客网 时间:2024/05/18 04:52
原文地址:http://www.java2000.net/p11764
论坛讨论地址:http://topic.csdn.net/u/20081109/14/EB2F41BF-52C3-4F9A-A7AD-F590A83887CC.html
我的一个方案,不过肯定有提升速度的地方
特别是步长的部分。
论坛讨论地址:http://topic.csdn.net/u/20081109/14/EB2F41BF-52C3-4F9A-A7AD-F590A83887CC.html
我的一个方案,不过肯定有提升速度的地方
- 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));
- }
- }
特别是步长的部分。
- JAVA去掉一个已排序数组的重复数字
- 去掉排序数组中重复的数字
- 在一个整形数组中去掉重复的数字
- 请把一个整形数组中重复的数字去掉
- 把一个整形数组中重复的数字去掉
- 去掉数组中重复的数字
- java 数组去掉重复数据和排序
- java计蒜客试题排序后的数组删除重复数字
- 如何去掉一个数组的重复元素
- 把一个整形数组中重复的数字去掉 - 微软面试题
- 166 请把一个整形数组中重复的数字去掉
- 去掉重复的数字
- 对一个已排序的数组插入一个新的数字排序
- Java 判断数组中唯一一个不重复的数字,其它数字重复两次
- java去掉数组中重复的元素
- java去掉数组中重复的元素
- Java数组去掉重复的方法集
- Java数组去掉重复的方法集
- 将指定的表/视图中的数据导出为 html 文件
- 同济大学软件学院万院长谈择业
- 内存地址对齐及大小端
- 非常显然:各正整数不可与各非0整数一 一对应
- c/c++ 资源
- JAVA去掉一个已排序数组的重复数字
- 微软把用户变成了傻瓜,却指责傻瓜不聪明
- 老紫竹JAVA提高教程(1)-认识Set集合
- 老紫竹JAVA提高教程的说明
- JOJO替身分析
- 系统程序员成长计划-Write once, run anywhere(WORA)(上)
- 男人应该做的16件事
- 不作个人主页了。
- 今天天气好冷啊!