Two Sum

来源:互联网 发布:如何成为数据分析师 编辑:程序博客网 时间:2024/06/14 10:07

题目链接:点击打开链接

题目简介:给定一个整数数组,找出2个和为已给整数的整数的下标

解决方法:从第一个数开始,逐个判断它后面的数与它的和是否为已给整数,若结果为是则输出两个数的下标,否则从下个数开始继续循环。

代码如下:

vector<int> twoSum(vector<int>& nums, int target) {        vector<int> answer(2);        for (int i = 0; i < nums.size() - 1; i++) {            for (int j = i + 1; j < nums.size(); j++) {                if (nums[i] + nums[j] == target) {                    answer[0] = i;                    answer[1] = j;                }            }        }        return answer;    }



原创粉丝点击