得到一个含有100以内不重复的随机数元素并且有序的数组。
2012-09-06 01:02
651 查看
import java.util.HashSet;
public class RandomNumSort {
public static void main(String[] args) {
HashSet<Integer> hs = new HashSet<Integer>();
int temp, setLen;
int[] numArr = new int[10];
numArr[0] = (int) (Math.random() * 100);
hs.add(numArr[0]);
for (int i = 1; i < numArr.length; i++) {
numArr[i] = (int) (Math.random() * 100);
setLen = hs.size();
hs.add(numArr[i]);
if (hs.size() > setLen) {
for (int j = i; j > 0; j--) {
if (numArr[j] < numArr[j - 1]) {
temp = numArr[j - 1];
numArr[j - 1] = numArr[j];
numArr[j] = temp;
}
}
} else {
i--;
}
}
for (int i : numArr) {
System.out.println(i);
}
}
}
public class RandomNumSort {
public static void main(String[] args) {
HashSet<Integer> hs = new HashSet<Integer>();
int temp, setLen;
int[] numArr = new int[10];
numArr[0] = (int) (Math.random() * 100);
hs.add(numArr[0]);
for (int i = 1; i < numArr.length; i++) {
numArr[i] = (int) (Math.random() * 100);
setLen = hs.size();
hs.add(numArr[i]);
if (hs.size() > setLen) {
for (int j = i; j > 0; j--) {
if (numArr[j] < numArr[j - 1]) {
temp = numArr[j - 1];
numArr[j - 1] = numArr[j];
numArr[j] = temp;
}
}
} else {
i--;
}
}
for (int i : numArr) {
System.out.println(i);
}
}
}
相关文章推荐
- 给数组添加一个根据指定下标删除元素的方法、得到0-100的随机数不重复(js)、得到外联样式的css样式值
- 编写一个JAVA程序,创建指定长度的 int 型数组,并生成 100 以内随机数为数组中的每个元素赋值,然后输出数组
- 编写一个Java程序,创建制定长度的int型数组,并生成100以内的随机数为数组的每个元素赋值
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复
- 程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
- 题目:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次
- 请编程实现:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复(百度了一下,get一种高性能算法,非递归)
- 有序数组arr,其中不含有重复元素 找到 arr[i]==i
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。按照数组下标输出结果。
- 温故知新--数组(产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。)
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。自己写的算法
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。
- 一个短小的JS函数,用来得到仅仅包含不重复元素的数组
- 产生一个int数组,随机向数组中插入1-100的随机数且不能重复
- 一个有序的数组中,删除重复出现的元素,输出不再重复出现的元素个数
- 产生一个int数组,随机向数组中插入1-100的随机数且不能重复
- C++[算法]给定一个具有100个元素的数组,请对该数组随机赋值1-100,不能出现重复的值
- 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。
- 有序整型数组A,大小为n,请给出一个O(n)的算法,删除重复元素,O(1)空间