NC61两数之和(暴力)
NC61两数之和(暴力)
- 1、题目描述:
- 2、题目链接:
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f?tpId=117&&tqId=34983&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
-3、 设计思想:
详细操作流程看下图:
-5、代码:
c++版本:
class Solution {
public:
/**
*
* @param numbers int整型vector
* @param target int整型
* @return int整型vector
*/
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int>res;// 用来返回结果
for(int i = 0;i < numbers.size();i ++){//遍历每个数
int temp = target - numbers[i];//现在拿出了numbers[i],那么我们需要在数组里面找target - numbers[i]
for(int j = i + 1;j < numbers.size();j ++)
{
if(temp == numbers[j])//如果找到了temp就意味着两个数都找到了,可以直接返回结果了
{
res.push_back(i + 1);
res.push_back(j + 1);
return result;
}
}
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
Java岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理

查看15道真题和解析