概述
题目介绍：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解题思路：
本题有两个思路：
（1）使用双重循环，遍历每两个元素两两相加的结果，通过判断其和是否满足等于指定数字从而找出这两个元素。思路简单易懂，但是双重循环的时间复杂度为O(n^2)，效率较慢。
（2）使用减法，将指定数字减去数组中的任一元素，判断所得的差是否在数组中，通过该元素的值来得到该元素的索引。只有一重循环，效率有所提高，但难点在于通过元素值来得到元素索引。
（3）通过emurate解决第二重遍历问题。
欢迎大家转发，一起传播知识和正能量，帮助到更多人。辛苦大家转发时注明出处(也是咱们公益编程交流群的入口网址)，刘经纬老师共享知识相关文件下载地址为：http://liujingwei.cn
最后
以上就是激昂学姐为你收集整理的【Python：500强大厂招聘面试题】【找出数组中和为目标值的两个数】的全部内容，希望文章能够帮你解决【Python：500强大厂招聘面试题】【找出数组中和为目标值的两个数】所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复