平凡中的简单
在51js上看到一个题目。
从1到10w（共10w个数）中随机抽走2个数，然后打乱剩下的数的顺序，问如果从这剩下的数中快速的找出抽走的是哪2个数？
一位牛人朋友写了一个利用积差与和差来判断的方式。
具体参照http://www.cnblogs.com/meteoric_cry/archive/2011/03/16/1986008.html。
我个人是想不到如此了，我想到的是另外一个简单的方式。就是制作数组，然后用下表来排除相应的元素，使得最后数组的元素剩下被抽走的2个数据。考虑到数组下标本身的定位方式，是地址方式直接的定位，所以对cpu的占用情况并不大。效率应该还是可以的。如果js中真的是链表形式存储数组元素的话,那么就可以使用多维的方式进行快速定位.因为要对机器里的东西进行清理,决定在iteye保留此代码，此帖只为保留源码.
?
??????????? var n = 100* 1000;
??? ??? ??? var arr = [];
??? ??? ??? for (var i = 0; i < n ; i++) {
??? ??? ??? ??? arr.push(i+1);
??? ??? ??? }
??? ??? ??? var num1 = arr.splice(Math.floor(Math.random() * arr.length), 1);
??? ??? ??? var num2 = arr.splice(Math.floor(Math.random() * arr.length), 1);
??? ??? ???
??? ??? ??? document.write('抽掉数：<br/>第1个数是：' + num1 + '，第2个数是：' + num2 + '<br/><br/>');
??? ??? ???
??? ??? ??? var arr2=new Array(100);
??? ??? ??? for(var i=0;i<100;i++){
??? ??? ??? ??? arr2[i]=new Array(1000);
??? ??? ??? ??? for(var j=0;j<1000;j++){
??? ??? ??? ??? ??? arr2[i][j]=i*1000+j;???
??? ??? ??? ??? }???
??? ??? ??? }
??? ??? ??? for(var idx in arr){
??? ??? ??? ??? var temp=arr[idx]-1;
??? ??? ??? ??? var idx1=Math.floor(temp/1000);
??? ??? ??? ??? var idx2=temp%1000;
??? ??? ??? ??? delete(arr2[idx1][idx2]);???
??? ??? ??? }
??? ??? ??? for(var idx in arr2){
??? ??? ??? ??? if(arr2[idx].length!=0){
??? ??? ??? ??? ??? for(var idx2 in arr2[idx]){
??? ??? ??? ??? ??? ??? document.write(arr2[idx][idx2]+1+"<br/>");
??? ??? ??? ??? ??? }
??? ??? ??? ??? }
??? ??? ??? }
许多复杂问题都有简单而又平凡的方式来处理，我个人并不是一个很博学的人，对于处理问题也总是从简单平凡的方式来处理，当然这许多人的眼里或许太普通了，程度就是如此也没什么办法，只有在自己能想到的范围里来解决问题。
