程序员笔试编程题1—Two Sum
给定一个整数数组，返回两个特定整数的下标，使这两个整数的和等于这个特定值。（你可以假设每次输入都仅有一组解，并且你可能不会两次使用相同的元素。）
例：给定整数数组nums，目标值target，分别如下：
nums = [2, 7, 11, 15]
target = 9
因为nums[0] + nums[1] = 2 + 7 = 9,
函数返回两个下标[0, 1]。
解法一：穷举法
解法二：使用两个python字典
解法三：时间复杂度最小O(n)
解法四：利用枚举类型
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20180821G1JKB300?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
