Update 069. Sqrt(x).java

futurus · web-flow · commit 59e44a66b979 · 2017-02-27T13:27:25.000-05:00
diff --git a/069. Sqrt(x).java b/069. Sqrt(x).java
@@ -10,3 +10,7 @@ public int mySqrt(int x) {
         }
     }
 }
+// Note: for any x, sqrt(N) is between [min(x, N/x), max(x, N/x)]
+// if x = sqrt(N), then N/x = sqrt(N)
+// if x < sqrt(N), then N/x > sqrt(N)
+// if x > sqrt(N), then N/x < sqrt(N)

Original file line number	Diff line number	Diff line change
`@@ -10,3 +10,7 @@ public int mySqrt(int x) {`
`10`	`10`	`}`
`11`	`11`	`}`
`12`	`12`	`}`
	`13`	`+// Note: for any x, sqrt(N) is between [min(x, N/x), max(x, N/x)]`
	`14`	`+// if x = sqrt(N), then N/x = sqrt(N)`
	`15`	`+// if x < sqrt(N), then N/x > sqrt(N)`
	`16`	`+// if x > sqrt(N), then N/x < sqrt(N)`