【Leetcode】 two sum #1 for rust solution

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

Rust Solution:

    pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
        let mut hashmap = HashMap::new();
        let mut vec: Vec<i32> = Vec::new();
        for (value1, &item ) in nums.iter().enumerate() {
            let temp = target - item;
            if let Some(&value2) = hashmap.get(&temp) {
                vec.push(value2 as i32);
                vec.push(value1 as i32);
            }
            hashmap.insert(item, value1);
        }
        vec
    }

 

C++ Solution:

    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> _map;
        for(int i = 0; i < nums.size(); i++)
        {
           int temp = target - nums[i];
           if(_map.find(temp) != _map.end()) {
               return { _map[temp], i};
           }
           _map[nums[i]] = i;
        }
        return {};
    }

 

Python Solution:

def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict = {};
        for i in range(len(nums)):
            if (target - nums[i]) in dict :
                return [dict[target - nums[i]], i]
            dict[nums[i]] = i

 

Github link : https://github.com/DaviRain-Su/leetcode_solution/tree/master/two_sum