Change int to double
This commit is contained in:
parent
38bb8c3e91
commit
4f8c2316bb
@ -29,13 +29,13 @@ public class MedianOfIntegerStream {
|
|||||||
}
|
}
|
||||||
|
|
||||||
double getMedian() {
|
double getMedian() {
|
||||||
int median;
|
double median;
|
||||||
if (minHeap.size() < maxHeap.size()) {
|
if (minHeap.size() < maxHeap.size()) {
|
||||||
median = maxHeap.peek();
|
median = maxHeap.peek();
|
||||||
} else if (minHeap.size() > maxHeap.size()) {
|
} else if (minHeap.size() > maxHeap.size()) {
|
||||||
median = minHeap.peek();
|
median = minHeap.peek();
|
||||||
} else {
|
} else {
|
||||||
median = (minHeap.peek() + maxHeap.peek()) / 2;
|
median = (minHeap.peek() + maxHeap.peek()) / 2.0;
|
||||||
}
|
}
|
||||||
return median;
|
return median;
|
||||||
}
|
}
|
||||||
|
@ -25,11 +25,11 @@ public class MedianOfIntegerStream2 {
|
|||||||
}
|
}
|
||||||
|
|
||||||
double getMedian() {
|
double getMedian() {
|
||||||
int median;
|
double median;
|
||||||
if (minHeap.size() > maxHeap.size()) {
|
if (minHeap.size() > maxHeap.size()) {
|
||||||
median = minHeap.peek();
|
median = minHeap.peek();
|
||||||
} else {
|
} else {
|
||||||
median = (minHeap.peek() + maxHeap.peek()) / 2;
|
median = (minHeap.peek() + maxHeap.peek()) / 2.0;
|
||||||
}
|
}
|
||||||
return median;
|
return median;
|
||||||
}
|
}
|
||||||
|
Loading…
x
Reference in New Issue
Block a user