双重循环
给出下图所示的n个整数,其中有两个整数是重复的,要求找出这两个重复的整数。
对于这个简单的需求,可以用很多种思路来解决,其中最朴素的方法就是双重循环,具体如下。
遍历整个数列,每遍历到一个新的整数就开始回顾之前遍历过的所有整数,看看这些整数里有没有与之数值相同的。
第1步,遍历整数3,前面没有数字,所以无须回顾比较。
第2步,遍历整数1,回顾前面的数字3,没有发现重复数字。
第3步,遍历整数2,回顾前面的数字3、1,没有发现重复数字。
后续步骤类似,一直遍历到最后的整数2,发现和前面的整数2重复。
双重循环虽然可以得到最终结果,但它显然并不是一个好的算法。