fix Two Sum bug

gaodayue · gaodayue · commit 6cd8bab7252c · 2014-01-12T14:22:57.000+08:00
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;

Original file line number	Diff line number	Diff line change
`@@ -455,7 +455,7 @@ \subsubsection{代码}`
`455`	`455`	`}`
`456`	`456`	`for (int i = 0; i < num.size(); i++) {`
`457`	`457`	`const int gap = target - num[i];`
`458`		`- if (mapping.find(gap) != mapping.end()) {`
	`458`	`+ if (mapping.find(gap) != mapping.end() && mapping[gap] > i) {`
`459`	`459`	`result.push_back(i + 1);`
`460`	`460`	`result.push_back(mapping[gap] + 1);`
`461`	`461`	`break;`