在农场里，农民们有多种不同的牛种，所有牛的售价都记录在一个数据流中。现在，农民们想要知道，如果他们随时想要卖出一批牛（即当前录入数据流中的牛的售价），请你编写一个程序，帮助农民们找到每一个价格位置为止的中位数。
示例1
输入
[1, 2, 3]
输出
[1.00000,1.50000,2.00000]
说明
当价格为1时，中位数为1.0。
当价格为2时，中位数为(1+2)/2=1.5。
当价格为3时，中位数为2.0。
备注:
0 数组长度n满足1
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ public double[] findMedianPrice (int[] prices) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return double浮点型vector */ vector<double> findMedianPrice(vector<int>& prices) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return double浮点型一维数组 # class Solution: def findMedianPrice(self , prices ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ public List<double> findMedianPrice (List<int> prices) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ function findMedianPrice( prices ) { // write code here } module.exports = { findMedianPrice : findMedianPrice };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ function findMedianPrice( $prices ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return double浮点型一维数组 # class Solution: def findMedianPrice(self , prices: List[int]) -> List[float]: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ func findMedianPrice( prices []int ) []float64 { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @return double浮点型一维数组 * @return int* returnSize 返回数组行数 */ double* findMedianPrice(int* prices, int pricesLen, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return double浮点型一维数组 # class Solution def findMedianPrice(prices) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ def findMedianPrice(prices: Array[Int]): Array[Double] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ fun findMedianPrice(prices: IntArray): DoubleArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ public double[] findMedianPrice (int[] prices) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ export function findMedianPrice(prices: number[]): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ func findMedianPrice ( _ prices: [Int]) -> [Double] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ pub fn findMedianPrice(&self, prices: Vec<i32>) -> Vec<f64> { // write code here } }
[1, 2, 3]
[1.00000,1.50000,2.00000]