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%内容,订阅专栏后可继续查看/也可单篇购买

前端岗位面试真题宝典 文章被收录于专栏

本面试宝典均来自校招面试题目大数据进行的整理

全部评论

相关推荐

烤点老白薯:越上了年纪越感觉自己死期将至了。到最后什么都会没有。什么东西都变得无所谓,差不多就得了,一份工作能维持未来的基本生存需要,就已经很好了。平平安安的活着最重要啊
点赞 评论 收藏
分享
01-03 19:22
宁夏大学 运营
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务