Feng2012
diff --git a/‎src/0162.Find-Peak-Element/README.md
Lines changed: 58 additions & 0 deletions b/‎src/0162.Find-Peak-Element/README.md
Lines changed: 58 additions & 0 deletions
diff --git a/‎src/0162.Find-Peak-Element/Solution.go
Lines changed: 14 additions & 0 deletions b/‎src/0162.Find-Peak-Element/Solution.go
Lines changed: 14 additions & 0 deletions
diff --git a/‎src/0162.Find-Peak-Element/Solution_test.go
Lines changed: 40 additions & 0 deletions b/‎src/0162.Find-Peak-Element/Solution_test.go
Lines changed: 40 additions & 0 deletions
@@ -0,0 +1,58 @@
+# [162. Find Peak Element][title]
+
+## Description
+
+峰值定义为比左右相邻元素大的元素。
+  给定一个数组 nums，保证 nums[i] ≠ nums[i+1]，请找出该数组的峰值，并返回峰值的下标。
+  数组中可能包含多个峰值，只需返回任意一个即可。
+  假定 nums[-1] = nums[n] = -∞。
+  
+**Example 1:**
+
+```
+输入：nums = [1,2,3,1]
+输出：2
+解释：3是一个峰值，3的下标是2。
+```
+
+**Example 2:**
+
+```
+输入：nums = [1,2,1,3,5,6,4]
+输出：1 或 5 
+解释：数组中有两个峰值：1或者5，返回任意一个即可。
+```
+
+**Tags:** Math, String
+
+## 题意
+> (二分) O(logn)O(logn)
+  仔细分析我们会发现：
+
+- 如果 `nums[i-1] < nums[i]`，则如果 `nums[i-1], nums[i], ... nums[n-1]` 是单调的，则 `nums[n-1]`就是峰值；如果`nums[i-1]`, `nums[i], ... nums[n-1]`不是单调的，则从 ii 开始，第一个满足 `nums[i] > nums[i+1]`的 ii 就是峰值；所以 `[i,n−1][i,n−1]` 中一定包含一个峰值；
+- 如果 `nums[i-1] > nums[i]`，同理可得 `[0,i−1][0,i−1]` 中一定包含一个峰值；
+ 
+所以我们可以每次二分中点，通过判断 `nums[i-1]` 和 `nums[i]` 的大小关系，可以判断左右两边哪边一定有峰值，从而可以将检索区间缩小一半。
+  时间复杂度分析：二分检索，每次删掉一半元素，所以时间复杂度是 `O(logn)`。
+
+## 题解
+
+### 思路1
+> 。。。。
+
+```go
+
+```
+
+### 思路2
+> 思路2
+```go
+
+```
+
+## 结语
+
+如果你同我一样热爱数据结构、算法、LeetCode，可以关注我 GitHub 上的 LeetCode 题解：[awesome-golang-leetcode][me]
+
+[title]: https://leetcode.com/problems/find-peak-element/
+[me]: https://github.com/kylesliu/awesome-golang-leetcode
@@ -0,0 +1,14 @@
+package Solution
+
+func findPeakElement(nums []int) int {
+	l, r := 0, len(nums)-1
+	for l < r {
+		mid := (l + r + 1) / 2
+		if nums[mid] > nums[mid-1] {
+			l = mid
+		} else {
+			r = mid - 1
+	}
+	return l
+}
@@ -0,0 +1,40 @@
+package Solution
+
+import (
+	"reflect"
+	"strconv"
+	"testing"
+)
+
+func TestSolution(t *testing.T) {
+	//	测试用例
+	cases := []struct {
+		name   string
+		inputs []int
+		expect int
+	}{
+		{"TestCase", []int{1, 2, 3, 1}, 2},
+		{"TestCase", []int{1, 2, 1, 3, 5, 6, 4}, 5},
+	}
+
+	//	开始测试
+	for i, c := range cases {
+		t.Run(c.name+" "+strconv.Itoa(i), func(t *testing.T) {
+			got := findPeakElement(c.inputs)
+			if !reflect.DeepEqual(got, c.expect) {
+				t.Fatalf("expected: %v, but got: %v, with inputs: %v",
+					c.expect, got, c.inputs)
+			}
+		})
+	}
+}
+
+//	压力测试
+func BenchmarkSolution(b *testing.B) {
+
+}
+
+//	使用案列
+func ExampleSolution() {
+
+}