1. 두 합계 [두 숫자]

기술

정수 배열 nums과 목표 값의 대상을 감안할 때, 및 배열의 ​​두 정수의 목표 값을 식별하고 그 배열 첨자로 복귀하도록 요청

예로
주어진 nums = 2, 7, 11 , 15], 목표 = 9
때문에 nums [0] + nums [1 ] = 2 + 7 = 9
반환 [0, 1]

사고

• 폭력 : 두 개의 루프에 대한
• 향상된 방법 (권장, O (그 첨자를 반환 할 필요 N), 더 편리) : 찾기 위해 사전을 사용할 수는 O (1)

{번호가 필요 : 내가 누군지} I이 필요하지 않을거야 경우 각 숫자를 통해, 나는 사전에 쓴 내 요구를 넣어 갔다

• 세 번째 방법 (O (nlogn) : 처음 두 개의 포인터를 사용하여 각각의 번호, 재정렬 O (nlogn)의 첨자의 보존 (정렬 공지되어야하고, 타겟보다 작거나 목표보다 큰 포인터 이동)에
  응답
• 파이썬

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # {需要的差值:index}
        d={}
        for i in range(len(nums)):
            if d.get(nums[i]) is not None: #第二个参数不写，默认返回None,注意返回0时，也会被当作false
                
                return [d.get(nums[i]), i]#i会比较大
            else:
                d[target-nums[i]]=i
        return []

• C ++

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
     
        unordered_map<int,int> m;
        for (int i=0; i<nums.size(); i++)
            if (m.find(nums[i])!=m.end())
                return {m[nums[i]], i};
            else
                m[target-nums[i]]=i;
        return {};                    
    }
};