LeetCode001 - TwoSum

func twoSum(nums []int, target int) []int {
    solutions := []int{0, 0}
    numMap := make(map[int]int)

    for idx := 0; idx < len(nums); idx++ {
        numMap[nums[idx]] = idx
    }

    for idx1 := 0; idx1 < len(nums); idx1++ {
        idx2, isExist := numMap[target-nums[idx1]]
        if isExist && idx2 != idx1 {
            solutions[0] = idx1
            solutions[1] = idx2
            break
        }
    }
    return solutions
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 丽霞,我不想隐瞒我现在的情况,你也感觉到了,我也不想一直这么让两个人都难受,我尝试过,努力过,但是我的心的确不在这...
    小伙子不孤单阅读 131评论 0 0