前言

番外篇是老師有時(shí)候趁我們閑著（其實(shí)還在思考上一題或者編寫(xiě)著上一題）的時(shí)候，偷偷的寫(xiě)在黑板上，讓我們想想解決的辦法。因?yàn)榇蟛糠謱儆趩?wèn)答，所以一般不會(huì)有代碼的實(shí)現(xiàn)。

求最小以及最大數(shù)字所需要的次數(shù)

題：有這樣的1到n個(gè)數(shù)，需要找出這些數(shù)中最小的和最大的數(shù)，問(wèn)：需要多少次才能找到？

這題按照正常的想法是，我將這1到n個(gè)數(shù)存到一個(gè)鏈表或者數(shù)組中，然后掃一遍這個(gè)數(shù)組，找出最大的值；之后再掃一遍這個(gè)數(shù)組找出最小的值，這樣子所用的次數(shù)則為2n次。
但是既然這樣問(wèn)了，那就不太可能還用這樣的方法。那怎么辦呢？

假設(shè)1、2、3、4、5、6、......、n 這樣一個(gè)數(shù)組，我們創(chuàng)建兩個(gè)變量，一個(gè)max，一個(gè)min。
先在數(shù)組中拿出前兩個(gè)1、2進(jìn)行比較，大的將和max作比較，比max大則替換；小的將和min比較，比min小則替換。
這樣子一共需要循環(huán)執(zhí)行n/2次，每次需要進(jìn)行的對(duì)比次數(shù)為3，則得到(3/2)n次。
以上就是關(guān)于減少該題比對(duì)次數(shù)的一個(gè)思路，目前算是比較少的次數(shù)思路了。

結(jié)語(yǔ)

該篇文章還會(huì)繼續(xù)更新修改奧。
芥末是前端方向的，不過(guò)這些基礎(chǔ)的東西，自己還是要懂得。這些文章更多的是在做自己的筆記同時(shí)分享出去，希望能幫到一些同學(xué)。
GitHub：https://github.com/Eugenehyj
另有篇關(guān)于RN的一些新手心得（待更新）
——“小白”的前端之路