Hướng dẫn write a program for finding the smallest number in an array in php - viết chương trình tìm số nhỏ nhất trong mảng trong php

Bỏ qua nội dung

bài chuyển hướng

Máy tính & Công cụ Minifier mã

Trong bài viết này, chúng tôi chỉ ra cách tìm số nhỏ nhất trong một mảng trong PHP.

Để tìm số nhỏ nhất trong một mảng trong PHP, chúng tôi sử dụng hàm min [].min[] function.

Giả sử chúng ta có một loạt các số bên dưới:

$ số = mảng [170, 210, 103, 375, 315, 470, 255];

Giả sử những con số này đại diện cho giá vé của hãng hàng không mà người dùng nhìn lên. Để tìm giá rẻ nhất, chúng ta cần có thể chọn ra số nhỏ nhất trong mảng.

Chúng tôi sử dụng hàm min [] để tìm số nhỏ nhất trong mảng.min[] function to find the smallest number in the array.

Mẫu chung để tìm số nhỏ nhất trong một mảng là:

$ nhỏ nhất = max [$ mảng_name];

Trong đó $ mảng_name là tên của mảng và $ nhỏ nhất là biến chứa giá trị số thấp nhất của mảng.

Đối với mảng trên chúng tôi đã tạo, mã để tìm số nhỏ nhất là:

$ nhỏ nhất = min [$ số];

Đầu ra PHP thực tế

Giá trị nhỏ nhất trong mảng là 103

Tìm giá trị nhỏ nhất trong một mảng là rất quan trọng đối với nhiều ứng dụng. Với việc tìm kiếm giá trị nhỏ nhất, chúng ta có thể tìm thấy giá rẻ nhất, bữa ăn, vé máy bay, khách sạn, giá vé taxi, v.v.

Cho một mảng được sắp xếp của N số nguyên riêng biệt trong đó mỗi số nguyên nằm trong phạm vi từ 0 đến M-1 và M> N. Tìm số nhỏ nhất bị thiếu trong mảng. & Nbsp;sorted array of n distinct integers where each integer is in the range from 0 to m-1 and m > n. Find the smallest number that is missing from the array. 

Examples 

Input: {0, 1, 2, 6, 9}, n = 5, m = 10 
Output: 3

Input: {4, 5, 10, 11}, n = 4, m = 12 
Output: 0

Input: {0, 1, 2, 3}, n = 4, m = 5 
Output: 4

Input: {0, 1, 2, 3, 4, 5, 6, 7, 10}, n = 9, m = 11 
Output: 8

Cảm ơn Ravichandra đã đề xuất theo hai phương pháp.

Phương pháp 1 [sử dụng tìm kiếm nhị phân] & nbsp; cho I = 0 đến M-1, thực hiện tìm kiếm nhị phân cho I trong mảng. Nếu tôi không có mặt trong mảng thì hãy trả về độ phức tạp của I.Time: o [m log n] & nbsp;Binary Search] 
For i = 0 to m-1, do binary search for i in the array. If i is not present in the array then return i.
Time Complexity: O[m log n] 

Phương pháp 2 [Tìm kiếm tuyến tính] & NBSP; nếu ARR [0] không phải là 0, hãy trả về 0. Nếu không thì di chuyển mảng đầu vào bắt đầu từ chỉ mục 0 và cho từng cặp phần tử A [i] và A [i+1], hãy tìm sự khác biệt giữa họ. Nếu sự khác biệt lớn hơn 1 thì A [i] +1 là số bị thiếu. & NBSP; Độ phức tạp về thời gian: O [n]Linear Search] 
If arr[0] is not 0, return 0. Otherwise traverse the input array starting from index 0, and for each pair of elements a[i] and a[i+1], find the difference between them. if the difference is greater than 1 then a[i]+1 is the missing number. 
Time Complexity: O[n]

Phương pháp 3 [Sử dụng Tìm kiếm nhị phân được sửa đổi] & NBSP; Cảm ơn Yasein và Jams vì đã đề xuất phương pháp này. Việc tìm kiếm đã kết thúc hay đi sang một nửa bên trái hoặc nửa bên phải. & NBSP; Trong phương pháp này, chúng tôi sửa đổi thuật toán tìm kiếm nhị phân tiêu chuẩn để so sánh phần tử giữa với chỉ mục của nó và đưa ra quyết định trên cơ sở so sánh này. 
Thanks to yasein and Jams for suggesting this method. 
In the standard Binary Search process, the element to be searched is compared with the middle element and on the basis of comparison result, we decide whether to search is over or to go to left half or right half. 
In this method, we modify the standard Binary Search algorithm to compare the middle element with its index and make decision on the basis of this comparison.

• Nếu phần tử đầu tiên không giống với chỉ mục của nó thì hãy trả về chỉ mục đầu tiên
• Khác lấy chỉ số giữa nói giữa
  • Nếu ARR [mid] lớn hơn giữa thì phần tử cần thiết nằm ở nửa trái.
  • Nếu không thì yếu tố cần thiết nằm ở một nửa phải.

PHP