百度知道的一道基础题，算法上面，如果考虑CPU执行时间，可以继续优化。俺做了2种出来，下面是两种算法的实现 第一种有优化和没优化的版本，第二种本身就是优化的，所以就没有啰嗦版本了。 5.12补充了网友的版本，贴在最下面。 阅读全文