java中一组无序数,找出相等值的算法

Posted 2023-03-09

public class Test 
public static void main(String[] args) 
int[] array = 1,7,8,1,8,1,10,20,25,5,10,10,7;
Stack<Integer> tmpStack = new Stack<Integer>();
for(int i=0;i<array.length;i++)
int tmp = array[i];
for(int j = array.length - 1;j > i; j--)
if(tmp == array[j] && !tmpStack.contains(tmp))
System.out.println("相同的数：" + tmp);
tmpStack.push(tmp);
break;

数组写的，更简单的方法是用set,但既然你谈到算法了，就给你个for循环的吧

参考技术A 相等的，一组一组的组装在一起吗？ 参考技术B 感觉将这组数据放在SET 或者是MAP 里面
放进去的时候 查看一遍，如果有重复的话就key+1
就是key原始=1 ， value 为无序数
最后查看里面key不是1的 就是重复的 这样效率还凑合吧