### 关于 Java
数组的笔试题目
以下是几个常见的与 Java
数组相关的编程笔试题目及其解答：
#### 1. 查找
数组中的最大值和最小值
编写一段程序来找到给定整型
数组的最大值和最小值。
```java
public class MaxMinInArray {
public static void findMaxMin
(int[] array
) {
if
(array.length == 0
) {
System.out.println
("The array is empty."
);
return;
}
int max = array[0];
int min = array[0];
for
(int i : array
) {
if
(i > max
) {
max = i; // 更新最大值
}
if
(i < min
) {
min = i; // 更新最小值
}
}
System.out.println
("Maximum value: " + max
);
System.out.println
("Minimum value: " + min
);
}
public static void main
(String[] args
) {
int[] numbers = {3, 7,
2, 8, 5};
findMaxMin
(numbers
);
}
}
```
这段代码的时间复杂度为 \
(O
(n
)\
)[^3]，因为我们需要遍历整个
数组一次才能找出最大值和最小值。
####
2. 合并两个有序
数组
假设我们有两个已排序的
数组 `arr1` 和 `arr
2`，写一个函数将它们合并
成一个新的有序
数组。
```java
import java.util.Arrays;
public class MergeSortedArrays {
public static int[] mergeTwoSortedArrays
(int[] arr1, int[] arr
2){
int n1 = arr1.length;
int n
2 = arr
2.length;
int[] mergedArr = new int[n1+n
2];
int i=0,j=0,k=0;
while
(i<n1 && j<n
2){
if
(arr1[i]<arr
2[j]
){
mergedArr[k++] = arr1[i++];
}
else{
mergedArr[k++] = arr
2[j++];
}
}
while
(i<n1
){
mergedArr[k++] = arr1[i++];
}
while
(j<n
2){
mergedArr[k++] = arr
2[j++];
}
return mergedArr;
}
public static void main
(String[] args
){
int[] arr1 = {1, 3, 5};
int[] arr
2 = {
2, 4, 6};
int[] result = mergeTwoSortedArrays
(arr1,arr
2);
System.out.println
(Arrays.toString
(result
));
}
}
```
该算法的时间复杂度也是 \
(O
(n+m
)\
)，其中 \
(n\
) 和 \
(m\
) 分别是两个输入
数组的长度。
#### 3.
删除重复项后的
数组大小
给定一个升序排列的整数
数组 `nums`，
删除所有重复的元素，使得每个元素只出现一次，并返回新的
数组长度。
```java
public class RemoveDuplicatesFromSortedArray {
public static int removeDuplicates
(int[] nums
) {
if
(nums.length==0
) return 0;
int index = 0;
for
(int i=1;i<nums.length;i++
) {
if
(nums[index]
!=nums[i]
) {
index++;
nums[index]=nums[i];
}
}
return index+1;
}
public static void main
(String[] args
) {
int[] input = {1, 1,
2,
2, 3, 4, 4, 5};
int length = removeDuplicates
(input
);
System.out.println
(length
);
}
}
```
这个方法通过双
指针技巧实现了原地修改
数组的功能，其时间复杂度同样为 \
(O
(n
)\
)。
---
###
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
