개선 방법 : Two Sum 정수 배열이 주어지면 두 숫자의 인덱스를 반환합니다 ... 각도를 사용하여

debugcn 에 게시 Dev

브라보

아래에 언급 된 leetcode 문제에 대한 더 나은 솔루션을 찾고있었습니다.

정수 배열이 주어지면 특정 대상에 합산되도록 두 숫자의 인덱스를 반환합니다.

각 입력에 정확히 하나의 솔루션이 있다고 가정 할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다.

let twoSum = function(nums, target) {
    for(let i = 0; i < nums.length; i++){
        for(let j = i+1; j < nums.length; j++){
            if(nums[i] + nums[j] == target){
                return [i, j]
            }
        }
    }
};

아비 토 프라 카쉬

지도를 사용하여 O (n) 시간에이를 수행 할 수 있습니다. 배열의 각 숫자 (숫자)를 반복하고 target - num이미 맵에 있는지 확인합니다 . 존재하는 경우 이전 반복에서 이미 현재 숫자에 추가 될 때 대상을 반환하는 숫자를 본 것을 의미합니다. 그리고 각 반복에서 우리는 현재 숫자를 키로, 인덱스를 맵에 값으로 넣습니다.

const twoSum = (nums, target) => {
    const map = new Map();

    for (let i = 0; i < nums.length; i++) {
        const diff = target - nums[i];
        if (map.has(diff)) {
            return [map.get(diff), i];
        }
        map.set(nums[i], i);
    }

    return [];
};
console.log(twoSum([1, 2, 3, 4, 5], 9));

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정2021-04-2

몇 마디 만하겠습니다

0리뷰

로그인참여 후 검토

Related 관련 기사

기사

개선 방법 : Two Sum 정수 배열이 주어지면 두 숫자의 인덱스를 반환합니다 ... 각도를 사용하여

개선 방법 : Two Sum 정수 배열이 주어지면 두 숫자의 인덱스를 반환합니다 ... 각도를 사용하여

정수 배열과 숫자 n이 주어지면 정수를 사용하여 n을 더하는 방법의 수를 계산합니다.

입력으로 n1과 n2 두 개의 숫자가 주어지면 n1과 n2 사이의 모든 소수를 포함하는 배열을 반환합니다.

지도에 두 개의 개체 주소를 표시합니다. 두 개체에 대해 두 개의 다른 디자인 풍선을 설정하는 방법

문자열에 각 단어 사이에 공백이 두 개 이상 있는지 확인하고 그렇다면 음수를 반환합니다.

정수 arr의 배열이 주어지면 배열의 각 값이 고유 한 경우에만 true를 반환하는 함수를 작성합니다.

jQuery "extend"를 사용하여 두 배열을 결합하면 하나의 배열이 반환됩니다.

배열에서 정수와 숫자 사이에 가장 가까운 두 개의 차이를 찾는 방법

주어진 사용자를 사용하여 문자열 배열을 검색하고 일치하는 문자열 배열의 인덱스를 반환합니다.

두 문자열을 반복하여 동일한 인덱스의 문자가 일치 할 때 개수를 반환합니다.

인덱스를 사용하여 두 개의 2D numpy 배열을 반복

개선 방법 : 감안할 때 두 개의 정수는, 그들이 공유하는 자리의 수를 반환

정수 배열이 주어지면 특정 목표 숫자에 합산되도록 두 숫자를 찾습니다.

포인터를 사용하여 두 개의 정렬 된 (int) 배열을 병합하려고하는데 어떤 이유로 주소를 저장합니다

각도 6을 사용하여 배열의 인덱스를 어떻게 변경할 수 있습니까?

정수가 주어지면 배열을 검색하여 자바 스크립트에서 정수가 속하는 두 항목을 반환합니다.

서로 다른 용량의 배열을 포함하는 두 개의 사전이 주어지면 덜 채워진 배열에 요소를 추가합니다.

알고리즘 문제 : 5 개 배열 각각에서 하나의 숫자를 선택하고 합계가 2018 년이 될 수 있는지 확인합니다.

정수가 주어지면 숫자 사이에 연산자를 추가하여 n을 얻고 정답 목록을 반환합니다.

해결 방법-ValueError : Python의 값과 길이가 다른 다중 인덱스 선택 인덱서를 사용하여 설정할 수 없습니다.

특정 배열 인덱스를 사용하여 상태 배열의 개체 값을 변경하는 방법

두 개의 MYSQL 데이터베이스 테이블을 결합하고 두 번째 테이블에 레코드가 없는지 확인한 다음 FALSE를 반환하고 열에 특정 값이 있으면 FALSE도 반환합니다.

Rails 4는 사용자 정의 MIME 유형이 주어지면 요청 매개 변수를 수정합니다.

C ++에서 두 개의 큰 배정 밀도 숫자를 추가하는 방법

합계가 상수가되도록 배열에서 두 개의 숫자를 선택합니다.

배열의 숫자 인덱스를 연관 배열로 변환하는 방법

x 인덱스로 PHP 배열을 반복하지만 항상 3 개의 결과를 반환합니다.

두 개의 double이 주어지면 몫이 정확한지 확인하는 방법은 무엇입니까?

두 개의 정렬되지 않은 배열이 주어지면 A [i]> X 및 B [i]> Y 인 쌍의 수를 찾습니다.

인덱스로 지정된 두 단어 사이의 텍스트를 얻는 방법은 무엇입니까?