本文主要是介绍2012百度实习生面试题一道，打乱100个数的顺序，越乱越好 .，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目如下：
一个数组中有0-99共100个数，要求在在O（n）的时间内打乱这个数组的顺序，越乱越好。
我的思路如下：
设置一个bound值(最初bound值为99)，每次循环，随机生成一个数组下标tmpIndex=rand（）%bound，交换a[bound]和a[tmpIndex]；
每次迭代后，bound值减小1，直到减小到bound指向第一个元素位置。这也就是为什么要用while（Bound >= 1）
- #include <iostream>
- #include <cmath>
- #include <cstdlib>
- using namespace std;
- void swap(int & a, int & b)
- {
- if(a == b)
- return;
- int tmp = a;
- a = b;
- b = tmp;
- }
- int main()
- {
- srand(time(0));
- int a[100];
- for(int i=0; i<100; i++)
- a[i] = i;
- int highBound = 99, tmpIndex;
- while(highBound >= 1)
- {
- tmpIndex = rand() % highBound;
- swap(a[tmpIndex], a[highBound]);
- highBound--;
- }
- for(int i=0; i<100; i++)
- cout << a[i] << " " ;
- cout << endl;
- return 0;
- }
执行结果如下：
这篇关于2012百度实习生面试题一道，打乱100个数的顺序，越乱越好 .的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
