题解 | #两数之和#

两数之和

http://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

使用了两层循环:

class Solution {
public:
    /**
     * 
     * @param numbers int整型vector 
     * @param target int整型 
     * @return int整型vector
     */
    vector<int> twoSum(vector<int>& numbers, int target) {
        // write code here
        // 最简单的应该是 o(n^2) 了
        int i = 0; 
        int j = 1;
        for(;i<numbers.size() - 1; ++i){
            for(j = i+1;j<numbers.size(); ++j){
                if(numbers[i] + numbers[j] == target) {
                    return {i+1,j+1};
                }
            }
        }
        return {i+1,j+1};
    }
};
全部评论

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
手撕没做出来是不是一定挂
Chrispp3:不会,写出来也不一定过
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务