添加 problem 367

Author: halfrost

Algorithms/0367. Valid Perfect Square/367. Valid Perfect Square.go

@@ -0,0 +1,16 @@
+package leetcode
+
+func isPerfectSquare(num int) bool {
+	low, high := 1, num
+	for low <= high {
+		mid := low + (high-low)>>1
+		if mid*mid == num {
+			return true
+		} else if mid*mid < num {
+			low = mid + 1
+		} else {
+			high = mid - 1
+		}
+	}
+	return false
+}

Algorithms/0367. Valid Perfect Square/367. Valid Perfect Square_test.go

@@ -0,0 +1,73 @@
+package leetcode
+
+import (
+	"fmt"
+	"testing"
+)
+
+type question367 struct {
+	para367
+	ans367
+}
+
+// para 是参数
+// one 代表第一个参数
+type para367 struct {
+	one int
+}
+
+// ans 是答案
+// one 代表第一个答案
+type ans367 struct {
+	one bool
+}
+
+func Test_Problem367(t *testing.T) {
+
+	qs := []question367{
+
+		question367{
+			para367{1},
+			ans367{true},
+		},
+
+		question367{
+			para367{2},
+			ans367{false},
+		},
+
+		question367{
+			para367{3},
+			ans367{false},
+		},
+
+		question367{
+			para367{4},
+			ans367{true},
+		},
+
+		question367{
+			para367{5},
+			ans367{false},
+		},
+
+		question367{
+			para367{6},
+			ans367{false},
+		},
+
+		question367{
+			para367{104976},
+			ans367{true},
+		},
+		// 如需多个测试，可以复制上方元素。
+	}
+
+	fmt.Printf("------------------------Leetcode Problem 367------------------------\n")
+
+	for _, q := range qs {
+		_, p := q.ans367, q.para367
+		fmt.Printf("【input】:%v       【output】:%v\n", p, isPerfectSquare(p.one))
+	}
+	fmt.Printf("\n\n\n")
+}

Algorithms/0367. Valid Perfect Square/README.md

@@ -0,0 +1,33 @@
+# [367. Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)
+
+## 题目:
+
+Given a positive integer num, write a function which returns True if num is a perfect square else False.
+
+**Note:** **Do not** use any built-in library function such as `sqrt`.
+
+**Example 1:**
+
+    Input: 16
+    Output: true
+
+**Example 2:**
+
+    Input: 14
+    Output: false
+
+
+## 题目大意
+
+给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
+
+说明：不要使用任何内置的库函数，如 sqrt。
+
+
+
+
+## 解题思路
+
+
+- 给出一个数，要求判断这个数是不是完全平方数。
+- 可以用二分搜索来解答这道题。判断完全平方数，根据它的定义来，是否能被开根号，即找到一个数的平方是否可以等于待判断的数字。从 [1, n] 区间内进行二分，若能找到则返回 true，找不到就返回 false 。