当面试官让你写一道two sum，究竟是想考什么？

公众号后台回复 “ 学习 ” ，获取作者独家秘制学习套餐   

 

本文转自公众号：程序员私房菜

 

闲着没事儿的时候，去刷一刷 LeetCode，给自己充充电，公众号里也会经常更新一些算法题，分享给大家。

 

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

 

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

 

示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

这是两数之和的问题，看似很简单，读者可以先思考下如何实现。本文介绍三种实现方式，并且分析复杂度。

 

1. 暴力法

 

暴力法很简单。遍历每个元素 xx，并查找是否存在一个值与 target - xtarget−x 相等的目标元素。代码示例如下：

 

public int[] twoSum(int[] nums, int target) {