update comment

applewjg · applewjg · commit 75245c2676bd · 2014-12-14T18:44:37.000+08:00
diff --git a/MaximumGap.h b/MaximumGap.h
@@ -40,6 +40,7 @@ class Solution {
             maxVal = max(maxVal, num[i]);
         }
         //delta = (maxVal + 1 - minVal) / (n + 1)
+        //idx = (val - minVal) / delta = (val - minVal) * (n + 1) / (maxVal + 1 - minVal)
         vector<pair<int,int> > pool(n+2,make_pair(-1,-1));
         for (int i = 0; i < n; ++i) {
             int idx = (long long)(num[i] - minVal)* (n + 1) / (maxVal + 1 - minVal);

Original file line number	Diff line number	Diff line change
`@@ -40,6 +40,7 @@ class Solution {`
`40`	`40`	`maxVal = max(maxVal, num[i]);`
`41`	`41`	`}`
`42`	`42`	`//delta = (maxVal + 1 - minVal) / (n + 1)`
	`43`	`+ //idx = (val - minVal) / delta = (val - minVal) * (n + 1) / (maxVal + 1 - minVal)`
`43`	`44`	`vector<pair<int,int> > pool(n+2,make_pair(-1,-1));`
`44`	`45`	`for (int i = 0; i < n; ++i) {`
`45`	`46`	`int idx = (long long)(num[i] - minVal)* (n + 1) / (maxVal + 1 - minVal);`