算法-数组

1. 数组中重复的数字(简单)

• 头脑风暴: 临时数组++

  func findRepeatNumber(nums []int) int {
  
      arr := make([]int, len(nums), len(nums))
      for i := 0; i < len(nums); i++{
          arr[nums[i]]++   						// 题目说明, <n, 不会越界
          if arr[nums[i]] > 1{
              return nums[i]
          }
      }
  
      return 0
  }

2. 合并两个有序数组

func merge(nums1 []int, m int, nums2 []int, n int)  {

    res := make([]int, 0, m+n)
    p1 := 0
    p2 := 0
    for {
        if p1 == m {
            res = append(res, nums2[p2:]...)
            break
        }
        if p2 == n {
            res = append(res, nums1[p1:]...)
            break
        }
        if nums1[p1] < nums2[p2] {
            res = append(res, nums1[p1])
            p1++
        }else{
            res = append(res, nums2[p2])
            p2++
        }
    }

    copy(nums1, res)
}