当前位置: 首页 > 面试题库 >

编写 java 程序来查找数组中的最小和最大元素。

梁华皓
2023-03-14
问题内容

给你一个包含 1 到 n 的整数数组,但数组中从 1 到 n 的数字之一丢失了。您需要提供最佳解决方案来找到丢失的数字。数组中的数字不能重复。
例如:

int[] arr1={7,5,6,1,4,2};
Missing numner : 3
int[] arr2={5,3,1,2};
Missing numner : 4

问题答案:
  • arr[0] 初始化两个变量最大和最小
  • 迭代数组
    • 如果当前元素大于最大值,则将当前元素分配给最大值。
    • 如果当前元素小于最小值,则将当前元素分配给最小值。
      最后你会得到最小和最大的元素。
      在数组中查找最小和最大元素的 Java 代码:

package org.arpit.java2blog;
/*
Java program to Find Largest and Smallest Number in an Array 
*/
public class FindLargestSmallestNumberMain {

 public static void main(String[] args) {

 //array of 10 numbers
 int arr[] = new int[]{12,56,76,89,100,343,21,234};

 //assign first element of an array to largest and smallest
 int smallest = arr[0];
 int largest = arr[0];

 for(int i=1; i< arr.length; i++)
 {
 if(arr[i] > largest)
 largest = arr[i];
 else if (arr[i] < smallest)
 smallest = arr[i];

 }
 System.out.println("Smallest Number is : " + smallest);
 System.out.println("Largest Number is : " + largest); 
 }
}

当你运行上面的程序时,你会得到以下输出:

Largest Number is : 343
Smallest Number is : 12


 类似资料:
  • 本文向大家介绍编写Golang程序以查找数组中具有最小值的元素,包括了编写Golang程序以查找数组中具有最小值的元素的使用技巧和注意事项,需要的朋友参考一下 例子 A1 = [2、4、6、7、8、10、3、6、0、1];最小数量为0; A2 = [12、14、16、17、18、110、13、16、10、11];最小数量为10; 解决这个问题的方法 步骤1:将第0个索引处的数字视为最小值,min_

  • 本节通过求数组的最大和最小值来提高初学者对数组的一些基本应用。 程序运行结果如下: 最高成绩:100 最低成绩:67 将变量 min 与 max 初值设成数组的第 1 个元素后,再逐一与数组中的各元素相比。比 min 小,就将该元索的值指定给 min 存放,使 min 的内容保持最小。同样,当该元素比 max 大时,就将该元素的值指定给 max 存放,使 max 的内容保持最大。for 循环执行完

  • 本文向大家介绍用Go语言编写程序以查找数组中具有最大值的元素,包括了用Go语言编写程序以查找数组中具有最大值的元素的使用技巧和注意事项,需要的朋友参考一下 例子 A1 = [2、4、6、7、8、10、3、6、0、1];最多10个 A2 = [12、14、16、17、18、110、13、16、10、11];最大数量为110 解决这个问题的方法 步骤1: 将第0个索引处的数字视为最大值,max_num

  • 本文向大家介绍JavaScript 查找最小或最大元素,包括了JavaScript 查找最小或最大元素的使用技巧和注意事项,需要的朋友参考一下 示例 如果您的数组或类似数组的对象是numeric,也就是说,如果它的所有元素都是数字,则可以使用Math.min.apply或作为第一个参数Math.max.apply传递null,而将数组作为第二个参数传递。 6 在ES6中,可以使用...运算符扩展数

  • 主要内容:普通算法,分治算法程序中,我们经常使用数组(列表)存储给定的线性序列(例如 {1,2,3,4}),那么如何查找数组(序列)中的最大值或者最小值呢? 查找数组(序列)中最大值或最小值的算法有很多,接下来我们以 {3,7,2,1} 序列为例讲解两种查找最值的算法,一种是普通算法,另一种是借助 分治算法解决。 普通算法 普通算法的解决思路是:创建两个变量 max 和 min 分别记录数组中的最大值和最小值,它们的初始值都