Tìm chỉ mục của giá trị tối đa trong mảng JavaScript

Trong bài viết này, chúng ta sẽ thảo luận về các cách khác nhau để tìm giá trị lớn nhất trong một mảng và cả vị trí chỉ mục của nó

Mục lục

Mô tả vấn đề

Ở đây chúng ta được cung cấp một mảng và chúng ta phải tìm giá trị lớn nhất trong đó và vị trí chỉ mục của nó trong mảng

Đầu vào

quảng cáo

int arr[] = {12, 56, 823, 7, 1023};

đầu ra

Maximum value in given array is 1023 and its index is 4

Hãy xem cách chúng ta có thể làm điều đó bằng C++. Có ba phương pháp để tìm giá trị lớn nhất trong một mảng trong C++

Tìm giá trị tối đa trong mảng bằng cách sử dụng tuyến tính. Phương pháp lặp

Trong phương thức này, chúng ta sẽ lặp lại toàn bộ mảng

Đây là những bước sau

  • Đầu tiên tạo hai biến cục bộ index và max
  • Khởi tạo chỉ mục với -1 và tối đa với INT_MIN
  • Duyệt qua toàn bộ mảng
  • Nếu giá trị hiện tại lớn hơn max thì thay thế giá trị hiện tại bằng max
  • Cùng với nó, thay thế giá trị chỉ mục
  • In giá trị tối đa và chỉ mục

________số 8_______
Space Complexity: O[1]

Thí dụ

// C++ program to find maximum value and its index

#include 
#include 

using namespace std;

// Driver Code
int main[]
{
    int arr[] = {12, 56, 823, 7, 1023};

    // n is the size of array 
    int n = sizeof[arr] / sizeof[arr[0]];

    //Intialize the value of max and index
    int max = INT_MIN;
    int index = -1;

    // Iterate the array
    for[int i=0;imax]
        {
            // If current value is greater than max
            // value then replace it with max value
            max = arr[i];
            index = i;
        }
    }

    cout 

Chủ Đề