main.go 510 B

12345678910111213141516171819202122232425262728293031323334
  1. package main
  2. import "fmt"
  3. func main() {
  4. var nums = []int{2, 7, 11, 15}
  5. var target = 10
  6. fmt.Println(twoSum(nums, target))
  7. }
  8. func twoSum(nums []int, target int) []int {
  9. var mark = map[int]int{}
  10. for index, num := range nums {
  11. if _, ok := mark[num]; ok {
  12. continue
  13. }
  14. mark[num] = index
  15. }
  16. for index, num := range nums {
  17. var _, ok = mark[target-num]
  18. if !ok {
  19. continue
  20. }
  21. if mark[target-num] == index {
  22. continue
  23. }
  24. return []int{
  25. index, mark[target-num],
  26. }
  27. }
  28. return []int{}
  29. }