go implementation

Azureki · Apr 28, 2019 · 8a4f57f · 8a4f57f
1 parent a578ef7
commit 8a4f57f
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/367. Valid Perfect Square/valid_perfect_square.go b/367. Valid Perfect Square/valid_perfect_square.go
@@ -0,0 +1,20 @@
+package problem367
+
+func isPerfectSquare(num int) bool {
+	if num == 1 {
+		return true
+	}
+	left, right := 0, num
+	var mid int
+	for left <= right {
+		mid = (left + right) / 2
+		if mid*mid == num {
+			return true
+		} else if mid*mid < num {
+			left = mid + 1
+		} else {
+			right = mid - 1
+		}
+	}
+	return false
+}