闲来无事,做一个简单随机查找数字小程序,闲的发慌,因为具体user没有给出下一阶段的工作信息。
1 - 10000 随机自然数字(无重复10000个数字), 随机删除其中一个数字, 怎么快速找出你刚才删除的那个数字?
package com.suanfa; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * @author zhaoxiaobo * @createdTime:Aug 16, 2012 * description : * 1 - 10000 随机自然数字(无重复10000个数字), 随机删除其中一个数字, 怎么快速找出你刚才删除的那个数字? * method1: 找出按照排序的规律,两者之间偏差在大于1以上的就是,即位于他们之间的就是。 * method2: 既然是数字,我们顺利就要考虑数字的特殊性,比如数字计算内在规则,数字之间的等差关系,存在和差既定性。 */ public class SearchRandomDigit { private static final int TOTAL_NUMBER = 10000; // total number 1 - 10000 private static final List<Integer> randomList = new ArrayList<Integer>(); public static void main(String[] args) { //generate random 1-10000 digits generateRandomDigit(); //generate one random (1 <= digit <= 10000) Integer random = getRandomDigit(); //System.out.println("count 1=== " + randomList.size()); Integer result = 0; System.out.println("Random digit === " + random); if (removeRandomDigit(random)) { result = findRandomDigitMethod1(); result = findRandomDigitMethod2(); } System.out.println("Find result === " + result); } private static void generateRandomDigit() { List<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < TOTAL_NUMBER; i++) { list.add(i + 1); } Collections.shuffle(list); for (Integer integer : list) { //System.out.println(integer); randomList.add(integer); } } private static int findRandomDigitMethod1() { int len = randomList.size(); int result = 0; Collections.sort(randomList); for (int i = 0; i < len - 1; i++) { if (randomList.get(i + 1) - randomList.get(i) == 2) { result = (randomList.get(i + 1) + randomList.get(i)) / 2; break; } } return result; } private static int findRandomDigitMethod2() { //all data summation int sum = 0; //all data summation which removed one data int sum_ = 0; for (int i = 1; i <= TOTAL_NUMBER; i++) { sum += i; } for (Integer atom : randomList) { sum_ += atom; } return sum - sum_; } private static boolean removeRandomDigit(Integer random) { return randomList.remove(random); } private static Integer getRandomDigit() { return (int)(Math.random() * TOTAL_NUMBER) + 1; } }