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