百钱百鸡的问题具体是:公鸡5元一只,母鸡3元一只,然后小鸡元三只,花了100元买了100只鸡,问公鸡、母鸡、小鸡各买了多少只?
看到这个问题,我们可能首先想到的就是一种一种进行循环列举,然后筛选符合要求,也就是所谓的 穷举法 。由于我们要考虑性能,所以引入一个count记录循环的次数。
常规做法:
结果为:
优化1:
结果:
优化2:
结果:
优化3:
结果:
从上可以看出,经过不断优化,缩小范围,循环从最开始的一百万多次变成了最后一百多次,大大地提高了性能。所以对于循环的代码一定要多注意优化,杜绝没必要的性能浪费。