我试图找出数组中最长的递减数序列我不确定我在下面的代码中做错了什么。
public static int getDecSeq(double[] data) {
int currentSeq = 1;
int currentIndex = 1;
int longestSeq = 0;
int longestIndex = 0;
for (int i = currentIndex; i < data.length; i++) {
if (data[i] < data[i - 1]) {
currentSeq++;
} else {
currentSeq = 1;
currentIndex = i;
}
if (currentSeq > longestSeq) {
longestSeq = currentSeq;
longestIndex = currentIndex;
}
//double[] sequence = new double[longestSeq];
//for (int j = longestIndex; j < longestSeq; j++) {
//sequence[j]
//}
}
return longestSeq;
}//close getDecSeq
看起来现在真正的问题是如何正确地设置数据,以便在方法中使用它。
getData(input)从文件中返回一组数字,并将它们存储在数组中。
我写道:
double[] data = getData(input);
System.out.println("longest sequence is" + getDecSeq(data));
我做错了。我的方法管用。当我将变量数据声明为:
double[] data = {119.1, 186.4, 46.3, 89.0 ...};
一切正常。
那么如何重写我调用数据的工作方式呢?
GetData是
public static double[] getData(Scanner input) {
double[] list = new double[70]; //Construct an array, length 70, to hold values from file
int count = 0;
while (input.hasNextDouble()) {
double n = input.nextDouble();
list[count] = n;
count++;
}
double[] newList = new double[count];
for (int i = 0; i < newList.length; i++ ) {
newList[i] = list[i];
}
return newList;
}//close getData
最佳答案
这看起来很像我发布的伪代码。如果循环从未运行,则返回什么是一个尚未涵盖的边缘情况。我会把这些当作特例。
例如
if ( data.length < 2 ) return data.length;