PHP는 웹 개발 분야에서 일반적으로 사용되는 널리 사용되는 스크립팅 언어입니다. PHP에서는 배열을 처리해야 하는 상황이 자주 발생합니다. 예를 들어, 배열이 주어지면 현재 요소를 제거한 후 나머지 요소의 곱을 계산해야 합니다. 이 기사에서는 현재 요소를 제거한 후 PHP를 사용하여 제품 배열을 구현하는 방법을 소개합니다.
1. 원래 아이디어:
두 개의 루프를 사용하여 이 요구 사항을 완료할 수 있습니다.
- 외부 루프는 각 요소를 순회합니다.
- 내부 루프는 순회된 현재 요소 이외의 요소의 곱을 계산합니다.
이 방법의 시간 복잡도는 O(n^2)입니다. 배열 요소가 너무 많으면 프로그램 실행 시간이 크게 늘어납니다. 그러므로 알고리즘 효율성을 높이기 위해서는 생각을 바꿔야 합니다.
2. 최적화 아이디어:
먼저 전체 배열의 곱을 계산한 다음, 현재 요소를 기준으로 전체 배열의 곱을 현재 요소로 나누어 현재 요소를 제거한 후 결과를 얻을 수 있습니다.
그러나 이 방법은 현재 요소가 0인 경우 0으로 나누는 것이 의미가 없기 때문에 문제가 있습니다. 따라서 현재 요소가 0인 경우를 처리해야 합니다.
3. 전체 코드:
전체 PHP 코드는 다음과 같습니다.
function productExceptSelf($nums) { $length = count($nums); if ($length == 0) { return array(); } elseif ($length == 1) { return array(0); } $prod = 1; $zeroCount = 0; for ($i = 0; $i < $length; $i++) { if ($nums[$i] == 0) { $zeroCount++; if ($zeroCount > 1) { return array_fill(0, $length, 0); } continue; } $prod *= $nums[$i]; } $res = array(); for ($i = 0; $i < $length; $i++) { if ($zeroCount == 1 && $nums[$i] != 0) { $res[] = 0; continue; } if ($zeroCount > 1) { $res[] = 0; continue; } $res[] = $nums[$i] == 0 ? $prod : $prod / $nums[$i]; } return $res; }
4. 코드 분석:
위 코드는 다음 아이디어를 채택합니다. 먼저 전체 배열을 스캔하고 0이 아닌 요소의 곱을 계산합니다. 배열에서. 동시에 배열에 0의 개수를 기록합니다. 두 번째로 전체 배열을 스캔하고 각 요소에 대해 위의 전체 곱과 0의 개수를 기준으로 최종 결과를 계산합니다.
그 중 현재 요소가 0이면 특수 처리가 적용됩니다. 배열의 0 개수가 1보다 크면 모든 요소가 0인 배열이 직접 반환되고, 그렇지 않으면 현재 요소의 곱은 0입니다.
5. 테스트 사례:
다음은 여러 테스트 데이터 세트입니다.
$nums = [1, 2, 3, 4];
echo implode(",", productExceptSelf($nums)) // 출력" 24,12,8,6"
$nums = [0, 2, 3, 4];
echo implode(",", productExceptSelf($nums)) // 출력 "24,0,0, 0"
$nums = [1, 0, 3, 4];
echo implode(",", productExceptSelf($nums)); // 출력 "0,12,0,0"
$nums = [ 1, 0, 3, 0];
echo implode(",", productExceptSelf($nums)); // 출력 "0,0,0,0"
6. 요약:
이 글에서는 사용법을 소개합니다. 제거를 구현하는 PHP 현재 요소 뒤의 제품 배열입니다. 최적화 알고리즘을 통해 프로그램의 시간 복잡도를 효과적으로 줄이고 프로그램의 실행 효율성을 향상시킬 수 있습니다. 실제 개발에서는 특정 상황에 따라 배열을 처리하기 위한 최적의 알고리즘을 선택해야 합니다.
위 내용은 PHP는 제품 배열에서 현재 요소를 제외합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

이 기사는 웹 응용 프로그램 응답 성을 향상시키기 위해 PHP에서 비동기 작업 실행을 탐구합니다. 메시지 대기열, 비동기 프레임 워크 (Reactphp, Swoole) 및 백그라운드 프로세스와 같은 방법을 자세히 설명합니다.

이 기사는 RabbitMQ 및 Redis를 사용하여 PHP에서 메시지 대기열을 구현하는 것을 자세히 설명합니다. 그것은 그들의 아키텍처 (AMQP 대 메모리), 기능 및 신뢰성 메커니즘 (확인, 트랜잭션, 지속성)을 비교합니다. 설계, 오류에 대한 모범 사례

이 기사에서는 PSR 권장 사항 (PSR-1, PSR-2, PSR-4, PSR-12)에 중점을 둔 현재 PHP 코딩 표준 및 모범 사례를 검토합니다. 일관된 스타일링, 의미있는 이름 지정 및 EFF를 통해 코드 가독성 및 유지 관리 개선을 강조합니다.

이 기사는 PHP의 반사 API를 설명하여 런타임 검사 및 클래스, 방법 및 속성의 조작을 가능하게합니다. 일반적인 사용 사례 (문서 생성, ORM, 종속성 주입)에 대해 자세히 설명하고 성능에 대한 경고

이 기사는 PECL에 중점을 둔 PHP 확장을 설치 및 문제 해결에 대해 자세히 설명합니다. 설치 단계 (찾기, 다운로드/컴파일, 서버 활성화, 다시 시작), 문제 해결 기술 (로그 확인, 설치 확인, 설치 확인,

PHP 8의 JIT 컴파일은 자주 실행되는 코드를 컴퓨터 코드로 컴파일하여 성능을 향상시켜 계산이 많은 응용 프로그램에 도움이되고 실행 시간을 줄입니다.

이 기사는 PHP 메모리 최적화를 다룹니다. 적절한 데이터 구조 사용, 불필요한 객체 생성을 피하고 효율적인 알고리즘을 사용하는 것과 같은 기술을 자세히 설명합니다. 공통 메모리 누출 소스 (예 : 미세한 연결, Global v

이 기사는 PHP 생태계에서 최신 상태를 유지하기위한 전략을 탐구합니다. 공식 채널, 커뮤니티 포럼, 컨퍼런스 및 오픈 소스 기부금을 강조합니다. 저자는 새로운 기능을 배우기위한 최고의 리소스와


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

Eclipse용 SAP NetWeaver 서버 어댑터
Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

드림위버 CS6
시각적 웹 개발 도구

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

WebStorm Mac 버전
유용한 JavaScript 개발 도구

SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

뜨거운 주제



