Update 400. Nth Digit.java

futurus · web-flow · commit 2e359118cbfc · 2017-02-07T16:03:31.000-05:00
diff --git a/400. Nth Digit.java b/400. Nth Digit.java
@@ -32,6 +32,8 @@ public int findNthDigit(int n) {
 }
 
 // Space and Time improvement https://discuss.leetcode.com/topic/59378/short-python-java
+// Rather than iterate single number, move up in range 1-9, 10-99, 100-999, 1000-999
+// First number in range + Left over (n*) / digits = Actual number
 public int findNthDigit(int n) {
     n -= 1;
     int digits = 1, first = 1;

Original file line number	Diff line number	Diff line change
`@@ -32,6 +32,8 @@ public int findNthDigit(int n) {`
`32`	`32`	`}`
`33`	`33`
`34`	`34`	`// Space and Time improvement https://discuss.leetcode.com/topic/59378/short-python-java`
	`35`	`+// Rather than iterate single number, move up in range 1-9, 10-99, 100-999, 1000-999`
	`36`	`+// First number in range + Left over (n*) / digits = Actual number`
`35`	`37`	`public int findNthDigit(int n) {`
`36`	`38`	`n -= 1;`
`37`	`39`	`int digits = 1, first = 1;`