【Python:500强大厂招聘面试题】【找出数组中和为目标值的两个数】
题目介绍:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路:本题有两个思路:(1)使用双重循环,遍历每两个元素两两相加的结果,通过判断其和是否满足等于指定数字从而找出这两个元素。思路简单易懂,但是双重循环的时间复杂度为O(n^2),效率较慢;(2)