홈>
O (n) 시간에 20을 곱한 두 개의 숫자를 얻으려고합니다. 여기서 해시 맵을 사용하려고합니다.
내 테스트 사례는 와이즈 비즈
1과 4 여야하는 배열 인덱스 1과 5를 제공합니다.
int arr[] = {2, 4, 1, 6, 5, 40, -1};
public static int[] multToTwenty(int arr[]) {
HashMap<Integer, Integer> hm = new HashMap<>();
for (int i = 0; i < arr.length; i++) {
if (hm.containsKey(20 / arr[i])) {
return new int[]{hm.get(20 / arr[i]), arr[i]};
}
hm.put(arr[i], i);
}
return new int[]{-1, -1}; // Nothing found
}
- 답변 # 1
관련 자료
- atmega - AVR 어셈블러로 두 개의 16 비트 숫자 곱하기
- c# - 찾을 수없는 버그
- prolog - 목록에서 두 숫자의 합을 결정하는 방법
- c# - 모든 필드와 일치하는 행을 찾으려면 어떻게합니까
- xslt - 필터링 된 숫자 2와 곱하기
- express - 두 컬렉션에서 쿼리를 찾는 방법
- word2vec - 한 텍스트가 다른 텍스트와 유사한 것을 찾는 방법은 무엇입니까?
- sql - ID가있는 테이블에서 요소를 찾는 방법 이름으로 찾아야합니까?
- python - 해당하는 두 목록을 정렬하는 방법은 무엇입니까?
- ubuntu - 내가 다운로드 한 linux-source-4150을 찾는 방법은 무엇입니까?
- 모드를 찾기 위해 큰 숫자를 가진 C ++ 재귀
- math - 파이썬 3x에서 숫자를 곱할 수 없습니다
- java - a + b + c = 0이되도록 배열에서 삼중 항 (a, b, c)를 찾습니다
- c++ - 두 줄이 동형이 아닌지 어떻게 알 수 있습니까?
- mongodb - 수집 된 두 데이터 사이의 두 날짜 찾기
- python - 두 개의 무작위로 생성 된 숫자가 0이 될 때까지 곱하는 방법은 무엇입니까?
- regex - 숫자가있는 줄 찾기
- django - 해당 프로세스 유형을 찾을 수 없습니다
- javascript - URL에서 두 개의 숫자 얻기
- javascript - 배열에서 같은 숫자를 모두 찾습니다
관련 질문
- python - Maximum Sum Sublist에 대해 시간 복잡성이 O (n ^ 3) 인 알고리즘이 있습니까?
- java - 주어진 좌표 배열에 두 개의 사각형을 병합하는 방법은 무엇입니까?
- time complexity - 문자열 배열을 받아 각 문자열을 정렬 한 다음 전체 배열을 정렬하는 알고리즘이 있다고 가정합니다 런타임은 무엇입니까?
- java - Pixelart에 대한 앤티 앨리어싱 알고리즘
- string - 한 줄에 최대 단어를 수용하고 Java를 사용하여 줄 수를 줄 이도록 단어를 다시 섞습니다
- java - 최대 합을 구성하는 숫자
- java - 두 개의 해시 맵을 사용하면 알고리즘 O (n 제곱)가 발생합니까?
- java - 주어진 값에 도달하기 위해 배열에서 가장 저렴한 항목 조합을 가져옵니다
20/i정수 나누기이므로j=20/i그i*j == 20를 의미하지 않습니다 . 추가 확인을 추가해야합니다 :그리고 코드에 또 다른 오류가 있습니다 :
a[i]요소를 반환합니다 인덱스i대신 . 돌아와야합니다