Merge pull request soulmachine#37 from advancedxy/fixMediumCaculate

soulmachine · soulmachine · commit 4b439f0830f2 · 2014-12-01T18:10:31.000-08:00
the sum of two integer may overflow.
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]) {
