public static void main(String[] args) {
double [] boxes;
boxes = new double[] {20, 10, 5, 40, 20, 41, 41, 2, 6, 7, 3, 4, 5, 6, 23, 34, 7, 8, 2, 2};
double heaviest = 0;
double normal = 0;
double heavy = 0;
double totalCost;
double a = 0;
double b = 0;
int repeatCount=0;
for (int i = 1; i < boxes.length; i++) {
if (boxes[i] > heaviest)
heaviest = boxes[i];
}
for(double element: boxes) {
if(element==heaviest) {
repeatCount = repeatCount+1;
}
}
System.out.println("Count :" +repeatCount);
for (int j =0; j<boxes.length; j++) {
if (boxes[j] < heaviest) {
a = boxes[j] * 2;
normal = normal+a;
} else {
b = (boxes[j] * 3.5);
heavy = heavy+b;
}
}
totalCost = normal+heavy;
System.out.println("total cost of the insuranse is "+ totalCost);
}
第1部分:我需要将最大元素乘以3.5
并使用2
,然后添加该值以获取总数。
第2部分:此外,我想要最大元素的出现次数。 OR 我们还可以将最大的元素存储在另一个数组中。
在我的代码中,我完成了第1部分,第2部分,我正在计算最大元素的出现次数。
我的问题:
如果有超过1000
个元素,还有其他方法可以减少编译时间或更优化代码吗?
我还尝试通过将数组转换为列表来使用Collections.frequency(myArray, largestElement)
。
答案 0 :(得分:6)
与往常一样,正确性比绩效更重要。
不确定为什么在寻找最重的时候会忽略第一个框。
您可以减少代码,但您最大的问题是您的代码运行时间不足以被JIT编译。即使这样,与Java的启动成本相比,它也会很小。
简而言之,除非你的程序持续几百毫秒,否则我不会担心性能。
BTW您可以使用单个循环来缩短代码,但就像我说的那样在这种情况下不会产生太大的影响。
这就是我写它的方式。
double[] boxes = {20, 10, 5, 40, 20, 41, 41, 2, 6, 7, 3, 4, 5, 6, 23, 34, 7, 8, 2, 2};
double heaviest = -1;
int count = 0;
double sum = 0;
for (double box : boxes) {
sum += box;
if (box > heaviest) {
count = 1;
heaviest = box;
} else if (box == heaviest) {
count++;
}
}
// double total = sum * 2 - heaviest * count * 2 + heaviest * count * 3.5;
double total = sum * 2 + heaviest * count * 1.5;
System.out.println("total: " + total);
注意:只有一个循环。您可以随时计算计数和总和。
答案 1 :(得分:0)
public static void main(String[] args) {
double [] boxes = new double[] {20, 10, 5, 40, 20, 41, 41, 2, 6, 7, 3, 4, 5, 6, 23, 34, 7, 8, 2, 2};
double heaviest = 0;
double normal = 0;
double heavy = 0;
double totalCost;
int repeatCount=0;
for (double d : boxes) {
heaviest = Math.max (boxes[i], heaviest);
}
for (double d : boxes) {
if(d == heaviest) {
repeatCount++;
}
}
System.out.println("Count: " + repeatCount);
for (double d : boxes) {
if (d == heaviest) {
heavy += d * 2.0;
} else {
heavy += d * 3.5;
}
}
totalCost = normal+heavy;
System.out.println("Total cost of the insuranse is: " + totalCost);
}
这是关注您的代码,知道但已修复。您永远不需要使用i
,也不需要将结果存储在a
或b
中,而是可以使用+=
运算符。
有人说double d1 == double d2
使用起来很危险。我不建议直接使用它们。请阅读this文章或this。实际上,我建议你阅读两者。