>  기사  >  Java  >  누락된 숫자를 찾는 Java 프로그램

누락된 숫자를 찾는 Java 프로그램

WBOY
WBOY앞으로
2023-08-27 17:13:06612검색

누락된 숫자를 찾는 Java 프로그램

누락된 숫자는 스트림이나 연속 요소 배열에서 누락된 숫자입니다. 이 섹션에서는 Java 프로그래밍 언어를 사용하여 요소 스트림에서 누락된 숫자를 찾는 다양한 방법에 대해 설명합니다.

배열에서 누락된 숫자의 예

누락된 숫자는 배열의 연속된 숫자에서 누락된 숫자입니다.

배열을 고려해보세요.

arr=[1,2,3,4,5,6,8]

위 배열 'arr'에서는 7이 빠졌으니 7이 빠진 숫자입니다

예 2

배열을 고려해보세요.

arr=[1,2,3,4,5,6,7,8,9,11]

위의 'arr' 배열에는 10이 빠졌으므로 10이 빠진 숫자입니다

이제 Java 스트림에서 누락된 숫자를 찾는 다양한 방법에 대해 논의하겠습니다.

방법 1: stream() 및 sum() 메서드 사용

이 방법에서는 stream() 함수를 사용하고 배열을 스트림으로 변환한 다음 sum() 함수를 사용하여 스트림의 합계를 계산하고 이를 'actualsum' 변수에 저장한 다음 다음을 사용하여 예상 합계를 계산합니다. 공식 n *(n+1)/2 , 예상 합계, 즉 실제 합계를 사용하여 누락된 숫자를 찾습니다.

알고리즘

  • 몇 가지 값으로 배열을 초기화하세요.

  • stream() 및 sum() 메서드를 사용하여 배열의 합을 계산합니다

  • 배열 길이를 계산하고 n 항의 합 공식을 사용하여 연속 숫자의 예상 합을 구하세요.

  • 기대값과 합을 빼고 변수에 할당하고 인쇄합니다.

Stream() - 'Stream()' 메소드는 filter(), map(), Reduce() 등의 메소드를 사용하여 데이터를 처리할 수 있도록 요소 스트림을 생성하는 데 사용됩니다 p> 으아악

sum() - 이 메서드는 컬렉션에 있는 모든 요소의 합계를 계산하는 데 사용됩니다.

으아악

이 예에서는 java를 통해 누락된 숫자를 찾기 위해 stream() 및 sum() 메서드를 사용합니다.

으아악

출력

으아악

방법 2: XOR 사용

이 방법에서는 n개 값을 XOR하여 expectedValue 변수에 저장한 후 actualValue의 XOR을 계산하고, 마지막으로 ExpectedValue와 ActualValue를 XOR하여 누락된 금액을 구합니다.

알고리즘

  • 일부 값으로 배열을 초기화하세요.

  • 배열의 실제 숫자는 array.length+1이어야 하고 변수 "n"에 할당해야 한다고 생각하기 때문에 배열의 길이를 계산하고 1을 더합니다.

  • 기대값을 1로 설정하고 최대 n까지 XOR 연산자를 사용하여 for 루프를 사용하여 기대값을 계산합니다.

  • 예상 값을 배열[0]으로 설정하고 XOR 연산자를 사용하여 for 루프를 사용하여 배열에 있는 요소의 실제 값을 계산합니다.

  • 기대값과 실제값의 XOR 연산자를 사용하여 누락된 숫자를 계산하고 인쇄합니다

XOR 연산(^) - XOR 연산은 비트 연산을 수행하며 두 비트가 모두 1이면 1을 반환하고 그렇지 않으면 0을 반환합니다. ^로 표시됩니다.

으아악

이 예에서는 XOR 연산자를 사용하고 java를 사용하여 누락된 숫자를 찾습니다.

으아악

출력

으아악

방법 3: HashSet 사용

이 예에서는 Hashset 데이터 구조와 Hashset에 내장된 메서드를 사용하여 java를 사용하여 누락된 숫자를 찾습니다.

알고리즘

  • 몇 가지 값으로 배열을 초기화하세요.

  • 해시 세트를 생성하고 for 루프를 사용하여 배열을 반복하고 해시 세트에 값을 추가합니다.

  • for 루프를 사용하여 i를 array.length+1로 반복하고 Contains() 메서드를 사용하여 컬렉션에서 누락된 값을 확인하고 누락된 숫자를 인쇄합니다.

HashSet - 해시 세트는 중복 요소를 허용하지 않는 순서가 지정되지 않은 개체 모음입니다.

으아악

contains() - 이 메서드는 컬렉션에 값이 있는지 확인하고 부울 값을 반환합니다.

으아악

이 방법에서는 배열의 모든 요소를 ​​HashSet에 저장한 다음 1부터 array.length+1 값까지 반복하고 모든 값이 세트에 있는지 확인합니다. 값이 없으면 다음과 같습니다. 값을 잃어서 인쇄했습니다.

으아악

출력

으아악

그래서 이번 글에서는 자바 프로그래밍 언어를 사용하여 잃어버린 번호를 찾는 다양한 방법을 배웠습니다.

위 내용은 누락된 숫자를 찾는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제