折半查找

折半查找 折半查找：在一個有序數組中找一個數，找到返回下標，找不到返回-1; 個人思路： 1.首先，我們先讓begin和end指向第一個和最後一個數，然後mid指向中間的數，假設我們找數字6； 2.然後將mid所指的數與我們所找的數相比較，如果大於mid，那麼將begin指向mid位置的右側，同時令 mid 重新指向 begin 和 end的中間位置；反之，則將end指向mid的左側，同時令 mi

>>阅读原文<<