diff --git a/LeetCode/Ex.1/main.go b/LeetCode/Ex.1/main.go new file mode 100644 index 0000000..9c87aa0 --- /dev/null +++ b/LeetCode/Ex.1/main.go @@ -0,0 +1,48 @@ +package main + +import "fmt" + +/** +1. 两数之和 +给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。 +你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 +你可以按任意顺序返回答案。 +输入:nums = [2,7,11,15], target = 9 +输出:[0,1] +解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 +*/ +func main() { + array := []int{2, 7, 11, 15} + target := 9 + res := twoSum2(array, target) + fmt.Println(res) +} + +//暴力方法 +func twoSum(nums []int, target int) []int { + for i := 0; i < len(nums)-1; i++ { + for j := i + 1; j < len(nums); j++ { + if nums[i]+nums[j] == target { + return []int{i, j} + } + } + } + return nil +} + +//哈希表法 +//slice [ 1, 3, 4, 6] +//slice index 0 1 2 3 +//map key 3, 1, 6, 4 +//map value 1, 0, 3, 2 +func twoSum2(nums []int, target int) []int { + tmp := make(map[int]int) + for k, v := range nums { + if value, ok := tmp[target-v]; ok { + return []int{value, k} + } else { + tmp[v] = k + } + } + return nil +} diff --git a/Map/main.go b/Map/main.go index adad1dd..0467f60 100644 --- a/Map/main.go +++ b/Map/main.go @@ -9,7 +9,7 @@ import ( func main() { myMap := make(map[string]int) myMap["song"] = 1 - myMap["zong"] = 2 + myMap["zhang"] = 2 fmt.Println(myMap) myMap2 := map[string]string{ @@ -38,7 +38,7 @@ func main() { // IsExist 键是否存在 func IsExist() (int, bool) { fmt.Println("===IsExist===") - mMap := make(map[string]int) + mMap := make(map[string]int) //map类型的变量默认初始值为nil,需要使用make()函数来分配内存 mMap["张三"] = 333 mMap["李四"] = 444 v, ok := mMap["张三"] @@ -111,10 +111,6 @@ func RangeMap2() { fmt.Println() } -func test() { - SliceMap() -} - // MapSlice 元素为map类型的切片 func MapSlice() { fmt.Println("===元素为map类型的切片===") diff --git a/Slice/main.go b/Slice/main.go index df420d5..f859bd2 100644 --- a/Slice/main.go +++ b/Slice/main.go @@ -6,9 +6,9 @@ import ( ) func main() { - var a []string - b := []int{} - c := []bool{true, false} + var a []string //声明一个字符串切片 + b := []int{} //声明一个整型切片并初始化 + c := []bool{true, false} //声明一个整型切片并初始化 fmt.Println(a) fmt.Println(b) fmt.Println(c) @@ -76,6 +76,6 @@ func main() { sort.Slice(ms, func(i, j int) bool { return ms[i] < ms[j] }) - + fmt.Printf("Sort: %v\n%v\n", mm, ms) }