给定一个长度为 n 的正整数数组，和一个窗口长度 k ，有一个长度为 k 的窗口从最左端滑到最右端。请你算出所有窗口的中位数。 中位数是有序数组最中间的数，如果序列长度是偶数，中位数就是两个最中间的数的平均数。 数据范围：数组长度满足 ，数组中的值满足
示例1
输入
[4,5,9,7,8,5],3
输出
[5,7,8,7]
示例2
输入
[4,5,9,7,8,5],4
输出
[6,7.5,7.5]
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return double浮点型ArrayList */ public ArrayList<Double> slidewindow (ArrayList<Integer> nums, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return double浮点型vector */ vector<double> slidewindow(vector<int>& nums, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return double浮点型一维数组 # class Solution: def slidewindow(self , nums , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ public List<double> slidewindow (List<int> nums, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ function slidewindow( nums , k ) { // write code here } module.exports = { slidewindow : slidewindow };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ function slidewindow( $nums , $k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return double浮点型一维数组 # class Solution: def slidewindow(self , nums: List[int], k: int) -> List[float]: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ func slidewindow( nums []int , k int ) []float64 { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @param k int整型 * @return double浮点型一维数组 * @return int* returnSize 返回数组行数 */ double* slidewindow(int* nums, int numsLen, int k, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return double浮点型一维数组 # class Solution def slidewindow(nums, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ def slidewindow(nums: Array[Int],k: Int): Array[Double] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ fun slidewindow(nums: IntArray,k: Int): DoubleArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ public double[] slidewindow (int[] nums, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ export function slidewindow(nums: number[], k: number): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ func slidewindow ( _ nums: [Int], _ k: Int) -> [Double] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return double浮点型一维数组 */ pub fn slidewindow(&self, nums: Vec<i32>, k: i32) -> Vec<f64> { // write code here } }
[4,5,9,7,8,5],3
[5,7,8,7]
[4,5,9,7,8,5],4
[6,7.5,7.5]