java – 查找数组中的第二个最小整数

发布时间：2020-12-15 05:13:00 所属栏目：Java 来源：网络整理

导读：在我们的赋值中,我们需要递归地在一个数组中找到第二个最小的整数.但是,为了更好地理解这个主题,我想首先(在本网站的帮助下)迭代地进行,并且我自己递归. 不幸的是,迭代地执行它是非常令人困惑的.我知道解决方案很简单,但我无法解决它. 以下是我的代码,到目前

在我们的赋值中,我们需要递归地在一个数组中找到第二个最小的整数.但是,为了更好地理解这个主题,我想首先(在本网站的帮助下)迭代地进行,并且我自己递归.

不幸的是,迭代地执行它是非常令人困惑的.我知道解决方案很简单,但我无法解决它.

以下是我的代码,到目前为止：

public static void main(String[] args) 
{
    int[] elements  = {0,2,10,3,-3 }; 
    int smallest = 0; 
    int secondSmallest = 0; 

    for (int i = 0; i < elements.length; i++)
    {
        for (int j = 0; j < elements.length; j++)
        {
            if (elements[i] < smallest)
            {
                smallest = elements[i];

                if (elements[j] < secondSmallest)
                {
                    secondSmallest = elements[j];
                }
            }
        }

    }

    System.out.println("The smallest element is: " + smallest + "n"+  "The second smallest element is: " + secondSmallest);
}

这适用于一些数字,但不是全部.数字会发生变化,因为内部if条件不如外部if条件有效.

数组重新排列是被禁止的.

解决方法

试试这个吧.当最小数字是第一个时,第二个条件用于捕获事件

int[] elements = {-5,-4,-3};
    int smallest = Integer.MAX_VALUE;
    int secondSmallest = Integer.MAX_VALUE;
    for (int i = 0; i < elements.length; i++) {
        if(elements[i]==smallest){
          secondSmallest=smallest;
        } else if (elements[i] < smallest) {
            secondSmallest = smallest;
            smallest = elements[i];
        } else if (elements[i] < secondSmallest) {
            secondSmallest = elements[i];
        }

    }

UPD by @Axel

int[] elements = {-5,-3};
    int smallest = Integer.MAX_VALUE;
    int secondSmallest = Integer.MAX_VALUE;
    for (int i = 0; i < elements.length; i++) {
    if (elements[i] < smallest) {
            secondSmallest = smallest;
            smallest = elements[i];
        } else if (elements[i] < secondSmallest) {
            secondSmallest = elements[i];
        }

    }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!