Merge pull request soulmachine#13 from gaodayue/master

fix Two Sum bug
janestar · Jan 16, 2014 · 1257dda · 1257dda
2 parents c7111b2 + 6cd8bab
commit 1257dda
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;