第一方法的时间复杂度为o(n),第二种的时间复杂度为o(m),m为1的个数。后记:最近一周多,一直在做这本书上的编程题。一天3道,自己先尝试编写,运行成功后再与书上的解答进行对比。稍有几次略感比书上稍好些。但大多数情况还是效率差一些。想想原因,还是练得比较少。所以继续努力。多多积累,养成良好的思维习惯。