leetcode1 两数之和（java & python3）

1.1 两个for循环 我傻呆呆

Java：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        for(int i=0;i<len;i++){
            for(int j=i+1;j<len;j++){
                if(nums[i]+nums[j]==target)
                {
                return new int[]{i,j};
                }
            }
        }
    return null;
    }
}

1.2 python：学习一下python 我好笨

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)-1):
            base=nums[i]
            for j in range(i+1,len(nums)):
                if base+nums[j]==target:
                    return [i,j]

2.hashmap（java）
学习学习方法 泪目 大家都好强 我是弟中弟中弟

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射;HashMap 是无序的，即不会记录插入的顺序。

hashmap.get（Object key）：获取指定 key 对应对 value

hashmap.put(K value,V value):将指定的键/值对插入到 HashMap 中

hashmap.containsValue(Object value) 方法检查 hashMap 中是否存在指定的 value 对应的映射关系

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] indexs=new int[2];
        HashMap<Integer,Integer> hash=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(hash.containsKey(nums[i])){
                indexs[0]=hash.get(nums[i]);
                indexs[1]=i;
                return indexs;
            }
        hash.put(target-nums[i],i);   
        }
        return indexs;
    }
}