题目:
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
解题思路:
1、定义两个下标参数:i,j
2、暴力查找:其中i从0开始,j从i+1开始,条件都是:不大于数组长度
3、结果条件:i下标的对应的数值 + j下标的对应的数值 = 给定的目标值target
解题代码:
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int i,j;//数字的下标//从0开始,<nums.size()for(i=0;i<nums.size()-1;i++){//从i+1开始,<nums.size()for(j=i+1;j<nums.size();j++){//两个数下表定好后,就判断两个数的和是否满足等于target的条件if(nums[i]+nums[j]==target){//满足就返回下标值return {i,j};}}}//特例return {i,j};}
};