fix Two Sum bug

tomzhang · Jan 12, 2014 · 6cd8bab · 6cd8bab
1 parent c7111b2
commit 6cd8bab
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/C++/chapLinearList.tex b/C++/chapLinearList.tex
@@ -455,7 +455,7 @@ \subsubsection{代码}
         }
         for (int i = 0; i < num.size(); i++) {
             const int gap = target - num[i];
-            if (mapping.find(gap) != mapping.end()) {
+            if (mapping.find(gap) != mapping.end() && mapping[gap] > i) {
                 result.push_back(i + 1);
                 result.push_back(mapping[gap] + 1);
                 break;