从向量中获取最大元素的 Java 程序
原文:https://www . geesforgeks . org/Java-program-to-get-max-element-from-a-vector/
先决条件:Java 中的向量
我们为什么要使用向量?
到目前为止,我们已经学会了两种方法来声明或者用一个固定大小的数组,或者根据用户的需求根据内存中分配的数组来输入大小。
int Array_name[Fixed_size] ;
int array_name[variable_size] ;
为了正确利用内存优化向量,我们引入了两种浪费内存的方法。
使用向量的优势
- Dynamic size
- Rich library functions
- Easy to understand size
- No transfer size required.
- Can be returned from a function.
- The default value is used by default.
进行初始化
丰富的库函数包括
- Lookup element
- Erase element
- Insert element
这里,我们使用丰富的库函数来获取最大元素。
注意:数组总是作为数组中的指针传递,因此您必须传递数组的大小,但在向量的情况下,这不是必需的。
语法:
在阵列的情况下
type function_Name(type arrayName[], type sizeOfArray) ;
在向量的情况下
type function_Name(vector<type> vectorName) ;
考虑一个给定向量的例子,任务是找到最大元素。
示例:
输入: v1={1,2,3,4,5}
输出: 5
输入: v2={7,50,0,67,98}
输出: 98
方法 1:使用预定义函数
- 首先,我们将初始化一个向量,比如 v,然后我们将在这个向量中存储值。
- 之后、我们将调用类中定义的预定义方法max()Java . util . collections .
- 打印最大元素。
以下是执行以上办法。
**## 爪哇
// Java Program to find maximum element
// in a vector using predefined method
import java.io.*;
// Importing Vector Class
import java.util.Collections;
// Importing Vector Class
import java.util.Vector;
class GFG {
// Main Method
public static void main(String[] args)
{
// initializing a Vector
Vector<Integer> v = new Vector<Integer>();
// adding values to the Vector
v.add(7);
v.add(50);
v.add(0);
v.add(67);
v.add(98);
// finding the largest element
int n = Collections.max(v);
// printing the largest element
System.out.println(
"The maximum value present in Vector is : "
+ n);
}
}
```**
****输出:****
```java
The maximum value present in Vector is : 98
*最坏情况时间复杂度:O(n)* 其中 n 是向量中存在的元素数量。
*方法 2:比较向量中存在的每个元素*
- 首先,我们将初始化一个向量,比如 v,然后我们将在这个向量中存储值。
- 接下来,我们取一个变量,让 u s 说 maxNumber,赋一个可能的最小值。
- 遍历到向量的末尾,将向量的每个元素与 maxNumber 进行比较。
- 如果向量中存在的元素大于最大数量,则将最大数量更新为该值。
- 打印 maxNumber。
下面是上述方法的实现。
**## 爪哇
T0T6】**
*输出:*
The largest element present in Vector is : 5
*时间复杂度:O(n)* 其中 n 为向量中存在的元素个数。
版权属于:月萌API www.moonapi.com,转载请注明出处