第一方法的時間復雜度為o(n)，第二種的時間復雜度為o(m)，m為1的個數。后記：最近一周多，一直在做這本書上的編程題。一天3道，自己先嘗試編寫，運行成功后再與書上的解答進行對比。稍有幾次略感比書上稍好些。但大多數情況還是效率差一些。想想原因，還是練得比較少。所以繼續(xù)努力。多多積累，養(yǎng)成良好的思維習慣。