史上最简单的消除重复元素（生成不重复的随机数）

史上最简单的消除重复元素（生成不重复的随机数）

在java中消除重复元素方法有很多例如：

方法一：用List集合实现；

方法二：用LiST和Set实现；

方法三：使用用hashSet或者TreeSet实现......等等；这些方法都有一个很大的缺点就是：不适合新手，需要你对java有一定的知识背景，而且理解起来难度较大。故我在此提出一种新型的算法从源头上解决重复元素的问题，便于新手进行理解：

我们以产生4个不相同的随机数为例：

步骤一：产生4个随机数需4个地址值来装下，故我们先生成4个地址值如下：

 步骤二：在地址中存入随机数如下：

 解释：第一个随机数为2，肯定是没有与该随机数相同的数，故2是可以直接存入地址1的

步骤三：继续在地址中存入随机数，再存入随机数的时候需要进行判断该随机数是否已经在前面的地址中存在，具体实现如下：

 解释：在进行第二个随机数的存入时：首先要进行判断该随机数是否与地址1中的数相同，若相同则重新生成一个随机数，再次与地址1中的数进行比较相比，若不同则存入地址2中。

步骤四：重复步骤三的 *** 作，直至完成不同随机数的生成，如下：

 解释：生成的随机数同起那么所有已存入地址中的数进行比较，不同则存入，相同则重新生成，一直循环。

总结：第N个随机数需要同前面存入的所有数进行比较，不同则存入，相同则重新生成。

java代码实现如下：

package text;
import java.util.*;
public class text {
	    public static void main(String[] args) {
	        int []nums = new int[4];
	        Random input = new Random();
	        for (int i=0;i<4;i++){
	            int temp = input.nextInt(9)+1;      //生成1-9的数
	            int flag=0;                         //判断是否与前面值相同
	            for (int j=0;j 
运行结果如下：
 
 
 注：我还进行了排序的 *** 作。
 
 
 
核心为两个for循环：解释一下i--是由于生成的随机数与前面的数相同，需要重新生成随机数，但是地址值不能发生变化，故--后++对应的还是同一个地址值（第一个for循环是地址值的生成，第二个for循环是进行遍历比较，有点类似冒泡法）。
 
 
 
 
代码延伸：可以进行生成不同的随机数，也可以进行已知数组中的值进行去消除相同的数，此时我们需要再引入一个新的数组进行定义新的地址值，再进行比较存入，记住是从源头上解决是最简单的，只有与前面存在的数相同了，就不进行数据的存入，下一个数继续向前进行比较，直至所有的数都写入即可完成删除重复数据。
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5596436.html