我创建了以下方法,以便创建唯一的随机数。(此唯一值属于树的节点):
static Random rand = new Random(); public static ArrayList<Node> go(int n) { ArrayList<Node> list = new ArrayList<Node>(); ArrayList<Integer> numList = new ArrayList<Integer>(); // TODO Auto-generated method stub for(int i = 1; i<=5; i++) { int number = rand.nextInt(10)+1; if(list.size()>0 && !check(list,number)) { i--; continue; } numList.add(number); Node node = new Node(); node.data = number; list.add(node); } int w = 0; for (Node d : list) { System.out.println(w+": "+d.data); w++; } return list; } private static boolean check(ArrayList<Node> list, int num) { // TODO Auto-generated method stub boolean b = false; /*if(list.size()==0) return true; */ for (Node node : list) { if(node.data == num) b = false; else b = true; } return b; }
但这并不会创建唯一的数字,并且我的列表中仍然有重复的数字。喜欢 :
0: 10 1: 1 2: 10 3: 5 4: 6
问题是,如果它发现重复的数字,您不会在检查函数中停止for循环。循环继续进行,b可以变回true。
例如,您应该做的是:
private static boolean check(ArrayList<Node> list, int num) { for (Node node : list) { if(node.data == num) return false; } return true; }