the sum of two integer may overflow. see

advancedxy · advancedxy · commit fb62b9578ae6 · 2014-11-19T17:25:10.000+08:00
http://googleresearch.blogspot.jp/2006/06/extra-extra-read-all-about-it-nearly.html for details.
diff --git a/C++/chapLinearList.tex b/C++/chapLinearList.tex
@@ -182,7 +182,7 @@ \subsubsection{代码}
     int search(int A[], int n, int target) {
         int first = 0, last = n;
         while (first != last) {
-            const int mid = (first + last) / 2;
+            const int mid = first  + (last - first) / 2;
             if (A[mid] == target)
                 return mid;
             if (A[first] <= A[mid]) {
@@ -240,7 +240,7 @@ \subsubsection{代码}
     bool search(int A[], int n, int target) {
         int first = 0, last = n;
         while (first != last) {
-            const int mid = (first + last) / 2;
+            const int mid = first  + (last - first) / 2;
             if (A[mid] == target)
                 return true;
             if (A[first] < A[mid]) {
