Hướng dẫn find smallest interval numbers javascript - tìm số khoảng nhỏ nhất javascript

Sử dụng phương thức giảm [] để tạo hàm để tìm khoảng nhỏ nhất trong một mảng bằng JavaScript.

Ví dụ Nhận giá trị khác biệt nhỏ nhất từ ​​một mảng trong JavaScript

Mã ví dụ HTML.

  





  

    function getMin[data] {
      return data.reduce[function[r, e, i] {
        let absR = Math.abs[r], absE = Math.abs[e];
        if [absR > absE || i == 0 || [absR == absE && e > r]] r = e
          return r
      }]
    }

    // Test
    console.log[getMin[[1, 2, 4, 5, 7, 9]]]
    console.log[getMin[[1.5, -1, 5, 5.5, -4]]]
    console.log[getMin[[1, -1, 5, 5.5, -4]]]
    console.log[getMin[[8, 2, 4, 8, 16]]]
  

Output::

Hãy bình luận nếu bạn có bất kỳ nghi ngờ hoặc đề xuất nào về mã mảng JS này.

Lưu ý: & nbsp; The & nbsp; tất cả các ví dụ JS & nbsp; is & nbsp; được kiểm tra trên trình duyệt firefox và trình duyệt Chrome. The All JS Examples codes are tested on the Firefox browser and the Chrome browser.

Hệ điều hành: & nbsp; windows 10Windows 10

Mã: Phiên bản HTML 5

Bằng cấp về Khoa học máy tính và Kỹ sư: Nhà phát triển ứng dụng và có nhiều ngôn ngữ lập trình kinh nghiệm. Sự nhiệt tình cho công nghệ và thích học kỹ thuật.

Sau khi cố gắng giải quyết một kỳ thi cho một công việc, tôi đã tìm thấy một câu hỏi thú vị có vẻ rất cơ bản, nhưng không có việc thực hiện đúng, bạn có thể gặp rắc rối. Vấn đề là vấn đề sau, bạn cần tìm sự khác biệt tối thiểu hoặc khoảng thời gian nhỏ nhất của các số bên trong một mảng. Ví dụ:

// From the given array
[1, 5, 3, 19, 18, 25]
// The smallest interval or minimum difference is: 1
// Because that's the difference between the 2 
// closest numbers in the array [numerically speaking]
// in this case 18 and 19 [19-18=1]

Rất có thể bạn có thể nghĩ rằng một giải pháp khả thi sẽ là tìm thấy 2 phần tử số nhỏ nhất trong mảng, vì vậy bạn có thể tìm thấy sự khác biệt và do đó khoảng thời gian, tuy nhiên với trường hợp sau:

// Input:
[80, 1, 4, 25, 12, 60, 78, 70]
// Result: 2
// Difference between 78 and 80

Nó sẽ không hoạt động như khoảng thời gian nhỏ nhất, trong trường hợp này, là 2 [khoảng thời gian giữa 78, 80] và khoảng từ 1 đến 4 là 3. Vì vậy, giải pháp được đề xuất sẽ không hoạt động. Trong bài viết này, tôi sẽ giải thích cho bạn cách dễ dàng tìm thấy khoảng thời gian hoặc chênh lệch nhỏ nhất giữa số lượng của một mảng trong PHP tối ưu.

Thực hiện

Vì vậy, vấn đề hiện tại đòi hỏi một giải pháp tối ưu, nếu không, với các mảng lớn, hiệu suất sẽ lộn xộn. Điều lý tưởng cần làm là sắp xếp mảng theo thứ tự tăng dần, sử dụng hàm sắp xếp của PHP. Điều này sẽ cho phép chúng tôi lặp lại trên mảng và tìm sự khác biệt tối thiểu bằng cách so sánh mọi cặp tăng dần trong mảng đã cho. Biểu diễn hình ảnh sau đây sẽ hiển thị chính xác những gì chúng ta sẽ làm với mảng đầu vào của 8 mục:

• Đặt mảng đầu vào, trong trường hợp này, có 8 mục theo thứ tự số khác nhau.
• Sắp xếp mảng, sẽ tạo ra cùng một mảng gồm 8 mục nhưng bắt đầu với số lượng thấp nhất và tăng tương ứng.
• Sau đó, tạo các cặp với chỉ số lặp của một vòng lặp, ví dụ, 1 and 4, 4 and 12, 12 and 25, v.v. với tất cả các mục.
• Trừ số nhỏ nhất từ ​​số lớn nhất trong cặp, điều này sẽ tạo ra khoảng thời gian.
• Lưu trữ trong một biến số khác biệt được tạo bởi mỗi thao tác và chỉ cập nhật nếu kết quả thấp hơn so với trước đó, một khi nó kết thúc, biến sẽ lưu trữ khoảng nhỏ nhất, trong trường hợp này là 2.

Phải nói rằng, viết logic này trong mã PHP, đoạn trích của chúng tôi trông như thế này:

/**
 * Find the smallest interval [minimum difference] between the numbers of an array.
 * 
 * @param array $numbers
 * @return {Int} $diff
 */
function findSmallestInterval[array $numbers]
{
    // Number of items in the array
    $length = count[$numbers];

    // Sort array in ascending order
    sort[$numbers];

    // Initialize difference with the max integer allowed by PHP in the constant
    // Usually int[2147483647] in 32 bit systems and int[9223372036854775807] in 64 bit systems
    $diff = PHP_INT_MAX;

    // Find the smallest interval comparing the adjacent pairs in the sorted array
    for [$i = 0; $i < $length - 1; $i++]{
        if [$numbers[$i + 1] - $numbers[$i] < $diff]{
            $diff = $numbers[$i + 1] - $numbers[$i];
        }
    }

    return $diff;
}

Đây là một số mục mà bạn có thể kiểm tra với triển khai này:

$items = [80, 1, 4, 25, 12, 60, 78, 70];

// Expected: 2
echo findSmallestInterval[$items];

$items = [1, 5, 3, 19, 18, 25];

// Expected: 1
echo findSmallestInterval[$items];

$items = [1, 19, -4, 33, 38, 25, 100];

// Expected: 5
echo findSmallestInterval[$items];

Happy Coding ❤!