167.go 644 B

1234567891011121314151617181920212223242526272829303132
  1. package main
  2. func twoSumOld(numbers []int, target int) []int {
  3. for i := 0; i < len(numbers)-1; i++ {
  4. for j := i + 1; j < len(numbers); j++ {
  5. if numbers[i]+numbers[j] == target {
  6. return []int{i + 1, j + 1}
  7. }
  8. }
  9. }
  10. return nil
  11. }
  12. // func twoSum(numbers []int, target int) []int {
  13. // left, right := 0, len(numbers)-1
  14. // for left != right {
  15. // sum := numbers[left] + numbers[right]
  16. // if sum < target {
  17. // left++
  18. // } else if sum > target {
  19. // right--
  20. // } else {
  21. // return []int{left + 1, right + 1}
  22. // }
  23. // }
  24. // return nil
  25. // }
  26. // func main() {
  27. // arr := []int{-1, 0}
  28. // fmt.Println(twoSum(arr, -1))
  29. // }