java去除数组中重复的元素方法总结
/*
* ArrayUnique.java
* Version 1.0.0
* Created on 2017年12月16日
* Copyright ReYo.Cn
*/
package reyo.sdk.utils.test.array; /**
* <B>创 建 人:</B>AdministratorReyoAut <BR>
* <B>创建时间:</B>2017年12月16日 下午3:32:23<BR>
*
* @author ReYo
* @version 1.0
*/
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set; /**
* ArrayUniue 数组去重的问题
*
* @author wait
*
*/
public class ArrayUnique {
/**
* 方法1 就是申请一个和nums大小一样的数组tmpNums,
* 然后遍历nums中的元素,对每个元素判断是否在tmpNums出现过,
* 如果出现过,那么就不放到新数组里面,也就是不做处理;
* 如果没有出现过,那么就把它放到新的数组里面
* 这种方法数组原来的相对顺序可以保证
* 时间复杂度是n^2和空间复杂度是n
*
* @param nums 输入需要去重的数组
* @return 返回去重后数组的长度
*/
public static int unique1(int[] nums) {
if (nums.length == 0) {
return 0;
}
int[] tmpNums = new int[nums.length];
tmpNums[0] = nums[0];
int index = 1;
for (int i = 1, len = nums.length; i < len; i++) {
int j = 0;
for (; j < index; j++) {
if (tmpNums[j] == nums[i]) {
break;
}
}
if (j == index) {
tmpNums[index++] = nums[i];
}
}
nums = tmpNums;
return index;
} /**
* 方法2 先对nums排序,排序后重复的元素一定相邻,
* 然后遍历nums,并用index来表示不重复的元素应该存放的下标,
* 如果当前遍历的元素和他的前一个元素相等,那么他是重复的,遍历下一个;
* 如果不等,说明不是重复,那么当前元素存放到数组中下标为index的地方,index++
* 这样遍历下来,不同的元素都放到元数组的前面去了。
* 这种方法,得出来的是排序过得,数组原来的相对位置改变了。
* 时间复杂度和空间复杂度都是对应排序算法的复杂度
*
* @param nums 输入需要去重的数组
* @return 返回去重后数组的长度
*/
public static int unique2(int[] nums) {
if (nums.length == 0) {
return 0;
}
Arrays.sort(nums);
int index = 1;
for (int i = 1, len = nums.length; i < len; i++) {
if (nums[i] != nums[i - 1]) {
nums[index++] = nums[i];
}
}
return index;
} /**
* 方法3 利用直接插入排序的思想,把数组分成两部分,
* 左边认为是满足要求的不重复的部分,初始为1个元素nums[0];
* 而右边是等待遍历的部分,不断遍历右边的元素。
* 同样用index来表示左边部分不重复的元素应该存放的下标
* 对于当前遍历的元素,通过第二层循环遍历左边部分0到index的元素,
* 如果有元素和当前元素相等,说明是重复的,那么不处理;
* 否则,说明是不重复,那么插入到下标index的地方,index++
* 同样,遍历下来,不重复的元素被放到前面部分。
* 这种方法没有经过排序,数组原来的相对顺序可以保证。
* 这种方法,是对方法1的改进,用本数组的前部分替代新的数组
* 时间复杂度是n^2,空间复杂度是1
*
* @param nums 输入需要去重的数组
* @return 返回去重后数组的长度
*/
public static int unique3(int[] nums) {
if (nums.length == 0) {
return 0;
}
int index = 1;
for (int i = 1, len = nums.length; i < len; i++) {
int j = 0;
for (; j < index; j++) {
if (nums[j] == nums[i]) {
break;
}
}
if (j == index) {
nums[index++] = nums[i];
}
}
return index;
} /**
* 方法4 利用Java中容器来帮助判断元素是否重复。可以使用Set Map List等
* 这里我们利用Set容器不能存放相同的元素的特性,
* 同样用index来表示不重复的元素应该存放的下标
* 当前元素如果能够成功加入到Set容器中,说明这个元素还没有重复的,
* 那么当前元素就可以放到下标index的地方,index++;
* 如果add失败,那么说明重复了,不做操作。
* 这种方法,同样是把不重复的数组放到数组的前面, 并可以保证元素的相对位置不变, 不过需要额外的Set容器的空间。
* 时间复杂度是n,空间复杂度也是n
*
* @param nums 输入需要去重的数组
* @return 返回去重后数组的长度
*/
public static int unique4(int[] nums) {
if (nums.length == 0) {
return 0;
}
Set<Integer> set = new HashSet<Integer>();
int index = 0;
for (int i = 0, len = nums.length; i < len; i++) {
if (set.add(nums[i])) {
nums[index++] = nums[i];
}
}
return index;
} /**
* printNums 打印数组的从0到length元素
*
* @param nums 输入数组
* @param length 打印长度
*/
public static void printNums(int[] nums, int length) {
for (int i = 0; i < length - 1; i++) {
System.out.print(nums[i] + " ");
}
System.out.println(nums[length - 1]);
} /**
* main 函数
*
* @param args
*/
public static void main(String[] args) {
int[] nums = { 221, 3321, 4342, 2513, 436, 263, 2163, 44, 2351, 23261, 432, 12, 3, 123, 23, 12, 3, 2, 4, 23, 1,
2312, 4, 33, 21, 31, 23 };
printNums(nums, nums.length);
int len = unique4(nums);
printNums(nums, len);
}
}
java去除数组中重复的元素方法总结的更多相关文章
- [转]java去除List中重复的元素
java去除List中重复的元素 如果用Set ,倘若list里边的元素不是基本数据类型而是对象, 那么请覆写Object的boolean equals(Object obj) 和int ...
- array_unique() - 去除数组中重复的元素值
array_unique() 定义和用法 array_unique() 函数移除数组中的重复的值,并返回结果数组. 当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除. 返回的数组中键名 ...
- 关于iOS去除数组中重复数据的几种方法
关于iOS去除数组中重复数据的几种方法 在工作工程中我们不必要会遇到,在数组中有重复数据的时候,如何去除重复的数据呢? 第一种:利用NSDictionary的AllKeys(AllValues)方 ...
- php 去除数组中重复元素
去除数组中重复元素, 找了下可以一下两个函数 php array_flip()与array_uniqure() $arr = array(…………) ;// 假设有数组包含一万个元素,里面有重复的元素 ...
- JS去除数组中重复值的四种方法
JS去除数组中重复值的四种方法 1 /// <summary> o[this[i]] = ""; } } newArr.p ...
- php去除数组中重复数据
<?php /** * 去除数组中重复数据 * by www.jbxue.com **/ $input = array("a" => "green" ...
- Python 去除列表中重复的元素
Python 去除列表中重复的元素 来自比较容易记忆的是用内置的set l1 = ['b','c','d','b','c','a','a'] l2 = list(set(l1)) print l2 还 ...
- JavaScript去除数组中重复的数字
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- 集合求交集 & 去除列表中重复的元素
集合求交集: set1 = {1,2,3,4,5} set2 = {4,5,6,7,8} 交集:set3 = set1 & set2 print(ste3) #结果为{4,5} 或者ste1. ...
随机推荐
- NTP多种模式的配置
自己安装和配置了一个NTP服务器的一些心得,希望与大家分享.写了一个文档包含了各个命令和参数的具体含义,由于不能上传无法与大家分享.以后还希望大家多多支持和帮助我们共同成长,我会不断做把这些年的经营和 ...
- PHP科学计数法转换成数字
/** * 科学计数法转换成数字 * @param $num * @param int $double * @return int */ function sctonum($num, $double ...
- .NET Core 项目经验总结:Startup.cs 介绍(二)
原文地址(个人博客):http://www.gitblogs.com/Blogs/Details?id=643c9664-dc4e-42cf-a15f-5368ebfcd7c9 第一次面对 Start ...
- Java编程的逻辑 (45) - 神奇的堆
本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http:/ ...
- mysql多表查询,group by并将结果导出来csv文件
SQL手动操作得少,遇到一个CASE,就记录一个CASE吧. 今天遇到的是统计一个发布结果. 这个发布表中,有两个字段是外键,并且要求按其中一个外键,作group by操作, 最后,导出来excel能 ...
- PHP函数之trigger_error
在程序开发中,如果我们编码不规范,比如调用不存在的变量.语法错误.少了个逗号,这些都会引起系统报错并进行提示,但是今天,突然发现PHP还有这样一个函数,用于自动触发一个报错提示,并且会将报错信息写入p ...
- 001.SMB简介
一 简介 samba基于NetBIOS协议开发,能和windows通信,但只能在局域网通信. 二 Samba主要应用 文件共享 打印服务器 Samba登录时身份验证 进行windows主机名解析 三 ...
- django 项目运行时media静态文件不能加载问题处理
一.检查网页中的加载路径 如果路径不正确,首选调整html路径(当然也可以调整文件路径或修改models中upload_to路径,但是不要轻易改): 二.重点: 如果加载路径和实践路径一致,请按以下步 ...
- UOJ.26.[IOI2014]Game(交互 思路)
题目链接 \(Description\) 有一张\(n\)个点的图.M每次询问\((u,v)\),你需要回答图中\((u,v)\)间是否有边.如果M可以用\(<n(n-1)/2\)次询问确定图中 ...
- 20172319 2018.10.12《Java程序设计教程》第6周课堂实践(补写博客)
20172319 2018.10.12 <Java程序设计教程>第6周课堂测验 课程:<程序设计与数据结构> 班级:1723 学生:唐才铭 学号:20172319 指导老师:王 ...