当前位置: 首页 > 知识库问答 >
问题:

在Java中找到数组列表中最小的整数值,没有rrays.sort

范浩荡
2023-03-14

如何在不更改数组顺序的情况下找到int数组中的最小值?

代码段:

    int[] tenIntArray = new int [10];
    int i, userIn;

    Scanner KyBdIn = new Scanner(System.in);
    System.out.println("Please enter 10 integer numbers ");

    for(i = 0; i < tenIntArray.length; i++){
        System.out.println("Please enter integer " + i);
        userIn = KyBdIn.nextInt();
        tenIntArray[i] = userIn;
    }

我不知道如何在tenIntArray中找到最小的数组值并显示位置

例如,数组包含-[50、8、2、3、1、9、8、7、54、10]

输出应该说数组中位置5的最小值是1

共有3个答案

陆城
2023-03-14

使用Java8流,您可以创建一个二进制运算符,用于比较两个整数并返回其中最小的整数。

让arr是你的阵列

int[] arr = new int[]{54,234,1,45,14,54};
int small = Arrays.stream(arr).reduce((x, y) -> x < y ? x : y).getAsInt();
岳均
2023-03-14

试试这个:

//Let arr be your array of integers
if (arr.length == 0)
    return;
int small = arr[0];
int index = 0;
for (int i = 0; i < arr.length; i++) {
    if (arr[i] < small) {
        small = arr[i];
        index = i;
    }
}
严子默
2023-03-14

这个数字应该有帮助:

然后回答你的问题,你会在纸上做什么?

  1. tenIntArray[0]
  2. 创建一个变量来保存数组中最小值的索引,并将其初始化为0(因为我们在1中说过。在tenIntArray[0]处初始化最小值)
  3. 循环遍历数组的元素
  4. 如果发现低于当前最小值的元素,请使用此元素更新最小值,并使用此元素的相应索引更新索引
  5. 你完了

现在编写算法应该很简单了。

 类似资料:
  • 我正在尝试解决一个leetcode类型问题,这是一个实践问题,它伴随着即将到来的代码测试,我需要为工作做一个,我遇到了麻烦。任何人都可以帮助我了解出了什么问题? 我基本上是在寻找暴力选项,因为我不知道algos/DS。 编写一个函数: 功能溶液(A); 给定一个包含 N 个整数的数组 A,返回 A 中未出现的最小正整数(大于 0)。 例如,给定A = [1,3,6,4,1,2],函数应该返回5。

  • 问题内容: 给定一个整数数组和一个整数 k,从所有大小为 K 的连续子数组中找出 的最大元素。 例如: 对于每个大小为 k 的子数组,打印其最大元素。 问题答案: 基本的解决方案是生成所有大小为k的连续子数组并循环遍历它们以找出当前子数组中的最大值。考虑到,对于每个点,我们基本上都是取下一个 元素,然后我们遍历那些 k 个元素,因此该算法的最坏时间复杂度将是。 稍微有效的方法: 通过使用Segme

  • 问题内容: 我正在尝试在数组中找到数字的最小值,但并非总是能正常工作。这是我写的代码: 有人可以纠正我吗? 问题答案: 不需要外部循环,它只运行一次,并且无论如何您都不会使用。你为什么有它? 对于内部循环,您需要与最小值进行比较。现在,您正在将其与数组中的第一个元素(不一定是最小值)进行比较。 另外,您可以从1开始循环,因为您不需要与自身进行比较(它只分配给)

  • 问题内容: 我正在尝试创建两种方法,一种找到对象数组中的最小值,另一种找到对象数组中第二个最小值。 我已经这样写了两个 我已经找到了如何找到最小的值,我只需要找到第二个最小的值,我不确定怎么做。 有任何想法吗?谢谢! 问题答案: 像这样的东西:

  • 我在这里写了这两个方法来查找最小和最大值。#2是基于这篇文章的这个答案。 如果我运行这样的简单基准测试: } 我通常会得到这样的结果: 我把算法弄错了吗?我本以为至少会有类似的结果。

  • 到目前为止,这就是我的答案,但从逻辑上讲,我的答案对于findNextCity方法似乎是错误的。此外,我甚至不知道如何处理问题的第二部分(以下)。 我应该遍历cityQueue中的每个元素,使用下一种方法计算的欧几里德距离(distbetweencies),确定哪个元素最接近当前城市(从第一个参数)。我必须忽略已经标记在堆栈中或堆栈中的城市以及当前城市本身(否则,城市将始终是离自身最近的城市!)。