(PASS)JAVA数组去重 三种方法 (不用集合)
第一种方法(只学到数组的看):
定义一个新的数组长度和旧数组的长度一样,存储除去重复数据的旧数组的数据和0,
package demo01; import java.sql.Array;
import java.util.Arrays;
/*JAVA数组去重**/
public class ArrayQC {
public static void main(String[] args) {
// 获取一个无重复元素的数组
int[] arr = new int[] { 11, 22, 22, 33, 44, 55, 44, 66, 66, 66 };
// 先确定新数组的长度
int[] newArr = new int[arr.length]; int index = 0; // 新数组存储元素索引(或者说无重复的个数) outer: for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
//当数据重复时,跳出外圈循环
if (arr[i] == arr[j]) {
//System.out.println("arr[i]:"+arr[i]+"arr[j]:"+arr[j]);
continue outer;
}
}
// 后面没有与当前元素重复的值,保存这个数
//System.out.println("for内的index:"+index);
newArr[index] = arr[i];
index++;
}
// 新数组中存储着无重复的值和后面一些无效的0
//System.out.println("index:"+index);
int[] result = new int[index];
for (int i = 0; i < index; i++) { // 遍历有效值个数
result[i] = newArr[i];
}
System.out.println(Arrays.toString(result));
} }
第二中方法:
/* 第二种方法:
*
* 一个一个删除,有一个删一个.
* 把数组中的一个数据和其他数据进行比较,如果有一个重复时,就直接开始创建新数组把重复的元素去除,并重新赋给旧数组
*/ public static void main(String[] args) { int[] arr = { 1, 1, 1, 1, 5, 3, 3, 4, 8, 8, 8, 8 }; // 1, 5, 3, 4, 8 for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] == arr[j]) {
//System.out.println("arr[i]:"+arr[i]+",arr[j]"+arr[j]);
// return返回的数字的地址而非数组的数值(不懂的华看一下变量的 名 和所代表的数据地址的关系)
arr = aa(arr, j);
// 改变的数组中新数据顶替了覆盖数组的就数据,所以还要重新比较一次 // { 1, 1, 1, 1, 5, 3, 3, 4, 8, 8, 8, 8 }; 下标 0 1 2
// 当下标为1被删除了 ,下标2的数据补上 0 2 这个新元素还没有被比较,所以要再比较一次,所以j--
//System.out.println("j:"+j);
j--;
}
}
} for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
} } // 需要获得旧数组和重复元素的下标,然后改成新数组并返回出来新数组
public static int[] aa(int[] arr, int index) { // 新数组,每发现一个就去除一个.所以长度-1 就行
int[] newArr = new int[arr.length - 1];
// 因为就数组的下标要去除一个,又不知道那个,所以定义一个变量自增来当新数组的下标
int c = 0;
for (int i = 0; i < arr.length; i++) {
// 判断传进来的那个重复的下标和数组中的下标相等时,下标的元素就不用重新赋给新数组了
if (index != i) {
newArr[c] = arr[i];
c++;
}
}
//System.out.println("newArr:"+newArr.toString());
//bl(newArr);
return newArr;
} //遍历数组
//public static void bl(int[] arr){
// for(int i = 0 ; i < arr.length ; i++){
// System.out.print(arr[i]+ ", ");
// }
//}
第三种方法;
/**第三种方法:
*
* 相同的一起删除,当发现相同的元素,先统计重复的个数,然后一起删掉,得到新数组赋给旧数组 */ public static void main(String[] args) { int[] arr = { 8, 1, 1, 1, 1, 5, 3, 3, 4, 8, 8, 8, 8 }; arr = a2(arr); for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
} public static int[] a2(int[] arr) { int a = 0; for (int i = 0; i < arr.length - 1; i++) { for (int j = i; j < arr.length - 1; j++) { // 如果有相同的,就统计出相同元素的个数
if (arr[i] == arr[j + 1]) {
a += 1;
}
}
if (a != 0) {
// return返回的数字的地址而非数组的数值(不懂的华看一下变量的 名 和所代表的数据地址的关系)
arr = a1(arr, arr[i], a);
// 一个元素个数获得到,统计变量清零,等待回去下一个元素重复的个数
a = 0;
}
}
System.out.print("方法a2:");
bl(arr);
return arr;
} // 删除里面重复的元素
public static int[] a1(int[] arr, int arr2, int a) {
// 因为就数组的下标要去除一个,又不知道那个,所以定义一个变量自增来当新数组的下标
int c = 1;
// 获得新数组的长度,就是旧数组减去元素重复的次数
int[] aa = new int[arr.length - a];
// 重复的元素也要保留一个
aa[0] = arr2;
for (int i = 0; i < arr.length; i++) {
// 不与重复元素相同的元素都非给新数组
if (arr2 != arr[i]) {
aa[c++] = arr[i];
}
}
System.out.print("方法a1:");
bl(aa);
return aa;
} //遍历数组
public static void bl(int[] arr){
for(int i = 0 ; i < arr.length ; i++){
System.out.print(arr[i] + ", ");
}
System.out.println("数组遍历完毕。");
}
参考文档: https://blog.csdn.net/binLi_Cheng/article/details/81383197
(PASS)JAVA数组去重 三种方法 (不用集合)的更多相关文章
- 斐波那契数列-java编程:三种方法实现斐波那契数列
题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行 斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列 ...
- Eclipse远程调试Java代码的三种方法
Eclipse远程调试Java代码的三种方法, 第1种方法是用来调试已经启动的Java程序,Eclipse可以随时连接到远程Java程序进行调试, 第2种方法可以调试Java程序启动过程,但是Ecli ...
- Java 数组的三种创建方法,数组拷贝方法
public static void main(String[] args) {//创建数组的第一种方法int[] arr=new int[6];int intValue=arr[5];//Syste ...
- Java 数组的三种创建方法
public static void main(String[] args) { //创建数组的第一种方法 int[] arr=new int[6]; int intValue=arr[5]; //S ...
- js数组去重五种方法
今天来聊一聊JS数组去重的一些方法,包括一些网上看到的和自己总结的,总共5种方法(ES5). 第一种:遍历数组法 这种方法最简单最直观,也最容易理解,代码如下: var arr = [2, 8, 5, ...
- {转}Java 字符串分割三种方法
http://www.chenwg.com/java/java-%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%88%86%E5%89%B2%E4%B8%89%E7%A7%8D%E6%9 ...
- Java数组的三种打印方式
1.数组的输出的三种方式 一维数组: 定义一个数组 int[] array = {1,2,3,4,5}; (1)传统的for循环方式 for(int i=0;i<array.length;i++ ...
- java script 数组去重两种方法
第一种方法: var arr=[1,1,2,3,4,4,4,5,6,6,6,6]; var arrb=Array(); for(var i=0;i<arr.length;i++) ...
- Java创建数组的三种方法
■ 第一种: int[] arr=new int[6]; arr[0] = 1; arr[1] = 2 arr[2] = 3; arr[3] = 4; arr[4] = 5; arr[5] = 6; ...
随机推荐
- ltp-ddt wdt_test
# @name Watchdog Timer getsupport,settimeout,getstatus,keepalive ioctl and write test# @desc Watchdo ...
- elasticsearch 进行聚合+去重查询
转载:https://www.jianshu.com/p/c03c3c8bf583 以客户customer为例 我想查询每日的客户数. 先按照日期分桶,然后在桶内按照 姓名来去重 来计算客户数(实际会 ...
- Struts和Hibernate的jar包
这几天做了一个javaee关于struts框架和Hibernate框架的实践,实践内容倒是没什么,关键是找框架的配置花了许多时间 于是在这里把这两个框架的有关jar上传分享一下 链接: https:/ ...
- SQLServer 链接服务器及同义词
链接服务器 1. openrowse exec sp_configure 'show advanced options',1 reconfigure exec sp_configure 'Ad Hoc ...
- shell脚本特殊变量与变量子串相关知识
一.shell脚本特殊变量 1.shell中常用特殊位置变量说明: $0 获取当前执行的shell脚本的文件名,如果执行脚本包含了路径,那么就包含了脚本路径 $n 获取当前执行的shell脚本的第n个 ...
- 如何在pycharm上创建分支,并且把它推送到远端仓库
注意创建的分支名 ,如果远端仓库没有pycharm中创建的分支名时 此时远端仓库会创建一个分支出来 这是就方便了代码的管理 具体步骤如下图操作步骤 推送上去搞定
- 01 spring security入门篇
1. 环境搭建 使用SpringBoot搭建开发环境,只需在pom.xml添加如下依赖即可. <?xml version="1.0" encoding="UTF-8 ...
- C#操作Access的查询、添加、删除、修改源程序
C#操作Access的查询.添加.删除.修改源程序 using System; using System.Collections.Generic; using System.ComponentMode ...
- [CSP-S模拟测试]:大新闻(主席树)
题目传送门(内部题20) 输入格式 第一行为两个数$n,m$,意义如题所述.接下来一行$n$个数,代表一开始$n$条大新闻的$naive$值.接下来$m$行,每行一个操作,输入格式如下:读入$1$,代 ...
- linux设备驱动第一篇:设备驱动程序简介
首先,我们知道驱动是内核的一部分,那么驱动在内核中到底扮演了什么角色呢? 设备驱动程序在内核中的角色:他们是一个个独立的“黑盒子”,使某个特定的硬件响应一个定义良好的内部编程接口,这些接口完全隐藏了设 ...