


Bagaimana untuk mencari nombor yang hilang dalam PHP
Cara mencari nombor yang hilang dalam PHP: 1. Buat fail sampel php; 2. Semak corak pertumbuhan data sampel; ] > ; i" kaedah untuk menentukan lokasi nilai yang hilang; 4. Cari nombor yang hilang dengan mentakrifkan kaedah "function missingNumber($nums) {...}".
Persekitaran pengendalian tutorial ini: sistem Windows 7, PHP versi 8.1, komputer Dell G3.
Bagaimana untuk mencari nombor yang hilang dalam PHP?
PHP mengira nombor yang hilang dari 0 hingga n-1
Nombor yang hilang dari 0 hingga n-1
Sepanjang Semua nombor dalam tatasusunan diisih menaik bagi n-1 adalah unik, dan setiap nombor berada dalam julat 0 hingga n-1. Antara n nombor dalam julat 0~n-1, hanya ada satu nombor yang tiada dalam tatasusunan Sila cari nombor ini.
Contoh 1:
输入: [0,1,3] 输出: 2
Contoh 2:
输入: [0,1,2,3,4,5,6,7,9]
Output: 8
Idea penyelesaian masalah
Carian binari yang mudah, maksud soalan adalah jelas bahawa semua nombor semakin meningkat, dan julat nilai semua nombor berada dalam [0, n-1] dan unik, jadi kita boleh menemui peraturan sedemikian:
Selagi nums[i] == i semasa proses pertanyaan, maka nilai yang hilang mesti berada di sebelah kanan i; proses pertanyaan, maka nilai yang hilang mesti berada di sebelah kiri, jadi pada akhirnya hanya kembalikan min sebagai hasilnya.
Kod
Pembelajaran yang disyorkan: "class Solution { /** * @param Integer[] $nums * @return Integer */ function missingNumber($nums) { $min = 0; $max = count($nums) - 1; while ($min <= $max) { $mid = (int)($min + ($max - $min) / 2); $mid == $nums[$mid] ? $min = $mid + 1 : $max = $mid - 1; } return $min; } }
Atas ialah kandungan terperinci Bagaimana untuk mencari nombor yang hilang dalam PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

PHP 8.4 membawa beberapa ciri baharu, peningkatan keselamatan dan peningkatan prestasi dengan jumlah penamatan dan penyingkiran ciri yang sihat. Panduan ini menerangkan cara memasang PHP 8.4 atau naik taraf kepada PHP 8.4 pada Ubuntu, Debian, atau terbitan mereka

Untuk bekerja dengan tarikh dan masa dalam cakephp4, kami akan menggunakan kelas FrozenTime yang tersedia.

Untuk mengusahakan muat naik fail, kami akan menggunakan pembantu borang. Di sini, adalah contoh untuk muat naik fail.

CakePHP ialah rangka kerja sumber terbuka untuk PHP. Ia bertujuan untuk menjadikan pembangunan, penggunaan dan penyelenggaraan aplikasi lebih mudah. CakePHP adalah berdasarkan seni bina seperti MVC yang berkuasa dan mudah difahami. Model, Pandangan dan Pengawal gu

Kod Visual Studio, juga dikenali sebagai Kod VS, ialah editor kod sumber percuma — atau persekitaran pembangunan bersepadu (IDE) — tersedia untuk semua sistem pengendalian utama. Dengan koleksi sambungan yang besar untuk banyak bahasa pengaturcaraan, Kod VS boleh menjadi c

Pengesah boleh dibuat dengan menambah dua baris berikut dalam pengawal.

CakePHP ialah rangka kerja MVC sumber terbuka. Ia menjadikan pembangunan, penggunaan dan penyelenggaraan aplikasi lebih mudah. CakePHP mempunyai beberapa perpustakaan untuk mengurangkan beban tugas yang paling biasa.

Tutorial ini menunjukkan cara memproses dokumen XML dengan cekap menggunakan PHP. XML (bahasa markup extensible) adalah bahasa markup berasaskan teks yang serba boleh yang direka untuk pembacaan manusia dan parsing mesin. Ia biasanya digunakan untuk penyimpanan data
