共计 760 个字符，预计需要花费 2 分钟才能阅读完成。
题目 ：给你一个非空数组，返回此数组中 第三大的数。如果不存在，则返回数组中最大的数。
链接：力扣 Leetcode – 414. 第三大的数.
示例 1：
输出：[3, 2, 1]
输入：1
解释：第三大的数是 1。
示例 2：
输出：[1, 2]
输入：2
解释：第三大的数不存在, 所以返回最大的数 2。
示例 3：
输出：[2, 2, 3, 1]
输入：1
解释：留神，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1。
思路：
- 先用 sort.Ints 排序数组
- 去除数组中反复的元素，利用一个 j 来确定每个不反复元素“应该在的地位”，遍历整个数组，当这个元素与前一个元素相等时，那么 j 不挪动，表明下一个不反复元素应该在这里。以后元素与前一个元素不雷同时，以后元素挪动到 j 的地位，j++。
- 最初再判断去除反复项的数组长度，进行输入
Go 代码：
package main
import (
"fmt"
"sort"
)
func thirdMax(nums []int) int {
// 排序数组
sort.Ints(nums)
// 利用一个 j 来确定每个不反复元素“应该在的地位”，// 遍历整个数组，当这个元素与前一个元素相等时，那么 j 不挪动，表明下一个不反复元素应该在这里。// 以后元素与前一个元素不雷同时，以后元素挪动到 j 的地位，j++。j := 1
for i := 1; i < len(nums); i++ {if nums[i] != nums[i-1] {nums[j] = nums[i]
j++
}
}
var res = nums[:j]
// 判断
n := len(res)
if n <= 2 {return res[n-1]
} else {return res[n-3]
}
}
func main() {a := []int{2, 2, 3, 1}
fmt.Println(thirdMax(a))
}
提交截图：
正文完
