Merge branch 'master' of https://github.com/money89757/Linux-Book

money89757 · May 16, 2018 · 8976400 · 8976400
2 parents 881d0ab + 2e039ae
commit 8976400
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/算法/LeetCode/mySqrt.c b/算法/LeetCode/mySqrt.c
@@ -0,0 +1,31 @@
+#include <stdio.h>
+
+int mySqrt(int x)
+{
+	long long i = 0;
+	long long j = x/2+1;
+	while(i <= j)
+	{
+		long long mid = (i+j) / 2;
+		long long sq = mid * mid;
+		if(sq == x)
+			return mid;
+		else if(sq < x)
+			i = mid + i;
+		else
+			j = mid - 1;
+	} 
+
+	return j;
+}
+
+
+int main(int argc, const char *argv[])
+{
+	int num;
+	scanf("%d",&num);
+	int number = mySqrt(num);
+
+	printf("mySqrt = %d",number);
+	return 0;
+}