尝试确定Java数组中的最小数量和位置

时间:2015-10-28 17:47:35

标签: java

我是网站的新手,也是一般的编程新手,所以请保持温和。我正在完成任务,而且我已经构建了所需的一切,但我遇到了一个特定部分的问题。

所以下面的代码只是我遇到问题的整个程序的for循环部分。我创建了一个数组来存储用户的季度输入。当我确定哪个季度的降雨量最大时,代码没有问题。

我遇到问题的地方是我尝试确定最少量的季度。我基本上以同样的方式设置它们,但它不起作用。我确定我必须在那里的某个地方遇到逻辑问题,但是我试图弄清楚我的大脑。任何帮助将不胜感激。我确信我做的事情很小而且很愚蠢。

double largest=0;
for (int k = 0; k < quarterlyArray.length; k++) { // Determines the largest quarterly rainfall.
  if ( quarterlyArray[k] >= largest ) {
    largest = quarterlyArray[k];
  }
}

for (int k = 0; k < quarterlyArray.length; k++) { // Determines in which quarter had largest rainfall.
  if (quarterlyArray[k] == largest) {
    System.out.println("Quarter " + (k+1) + " saw the most rain this year with " + largest + " inches.");
  }
}

double smallest = 0;  
for (int p = (quarterlyArray.length-1); p == 0; p--) { // This is not working right now. 
  if (quarterlyArray[p] < quarterlyArray [quarterlyArray.length-1] ||  quarterlyArray[p] < smallest) {
    quarterlyArray[p] = smallest;
  }
}

for (int l = quarterlyArray.length; l == 0; l--) { // Nor this.
  if (quarterlyArray[l] == smallest) {
    System.out.println("Quarter " + (l+1) + " saw the least rain this year with " + smallest + " inches.");
  }
}

3 个答案:

答案 0 :(得分:1)

启动最后一个循环形式quarterlyArray.length-1。更改为

for (int l = quarterlyArray.length-1; l >= 0; l--)

数组的最后一个元素位于quarterlyArray.length-1而不是quarterlyArray.length

并且l == 0终止表达)应为l >= 0,因为当终止表达式的计算结果为false时,循环终止。

答案 1 :(得分:1)

你最小的循环是错误的 - 你设置数组值,而不是找到最小的。 在一个循环中完成所有操作:

double largest=Double.MIN_VALUE;
double smallest = Double.MAX_VALUE;
for (int k = 0; k < quarterlyArray.length; k++) {
  if ( quarterlyArray[k] > largest ) {
     largest = quarterlyArray[k];
  }
  if ( quarterlyArray[k] < smallest ) {
     smallest = quarterlyArray[k];
  }
}

您还可以按@mkobit显示的方式对其进行优化,以使其更快一些:

double largest=quarterlyArray[0];
double smallest = largets;
for (int k = 1; k < quarterlyArray.length; k++) {
  if ( quarterlyArray[k] > largest ) {
     largest = quarterlyArray[k];
  } else if ( quarterlyArray[k] < smallest ) {
     smallest = quarterlyArray[k];
  }
}

当然,您应首先检查以确保quarterlyArray的长度大于零。

答案 2 :(得分:1)

我注意到的一些因素导致了您的问题:

for (int p = (quarterlyArray.length-1); p == 0; p--) {

p == 0termination expression。您的循环只会在此条件为true时进行迭代。您的循环将不会执行,因为第一次迭代时条件为false

for (int l = quarterlyArray.length; l == 0; l--) {

这个循环也有同样的问题。在你的第一个for循环中查看你的情况 - k < quarterlyArray.length。当这是false时,您的循环将终止。

quarterlyArray[p] = smallest

您正在修改数组而不是本地变量smallest

您还需要注意数组的边界。您的循环将l设置为数组长度 - int l = quarterlyArray.length。如果您尝试使用quarterlyArray[l]索引到此数组,那么您将获得ArrayIndexOutOfBoundsException因为Java数组(以及我想说的大多数编程语言)都是0-based

另一点需要指出的是如何计算minmax。例如,假设您的quarterlyArray包含所有负值。 largest会是什么?好吧,数组中的所有项都不大于0,因此largest将为0.这是不正确的,因为该值不在数组中。

在你的第一种情况下,看起来你开始使用的元素你知道总是低于数组中的元素。如果您知道所有元素都将大于此值,那么这很好。您的double largest = 0将根据您要解决的问题的约束条件更改为数组的最大值。

更好的方法是从数组中的已知元素开始。如果您只是将largest更改为数组中的第一个/最后一个元素,然后通过其余元素,您将始终获得所需的结果。

double largest = quarterlyArray[0];
for (int k = 1; k < quarterlyArray.length; k++) { // Determines the largest quarterly rainfall.
  if ( quarterlyArray[k] >= largest ) {
    largest = quarterlyArray[k];
  }
}

请注意我所做的更改是largestint k = 1的初始化。你可以为smallest做同样的事情。在这种情况下,我从数组的末尾开始。

double smallest = quarterlyArray[quarterlyArray.length - 1];  
for (int p = quarterlyArray.length - 2; p >= 0; p--) {right now. 
  if (quarterlyArray[p] < smallest) {
    smallest = quarterlyArray[p];
  }
}

在您完成此操作之后的另一个注意事项是,如何在1 for循环中执行这两项操作?