leetcode [Two Sum]

最新推荐文章于 2024-03-02 21:28:00 发布

原创最新推荐文章于 2024-03-02 21:28:00 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了两种不同的编程语言实现“两数之和”的算法。一种是使用Java的双重循环来寻找目标数组中两个数相加等于指定目标值的下标；另一种是采用C++并利用map容器来提高查找效率，减少时间复杂度。

public class Solution {//Java O（N^2）
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        for(int i = 0; i < nums.length; i++){
            for(int j = i + 1; j < nums.length; j++){
                if(nums[i] + nums[j] == target){
                    res[0] = i;
                    res[1] = j;
                    return res;
                }
            }
        }
        return res;
    }
}

class Solution {//C++ 用到了map，能快一些，容器的好处
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int, int> map_temp;
        vector<int> res;
        for(int i = 0; i < nums.size(); i++){
            map_temp[nums[i]] = i;
        }
        for(int i = 0; i < nums.size(); i++){
            int t = target - nums[i];
            if(map_temp[t] && (map_temp[t] != i)){
                res.push_back(i);
                res.push_back(map_temp[t]);
                return res;
            }
        }
        return res;
    }
};