golang刷leetcode 滑动窗口（4）滑动窗口中位数

窗口位置                      中位数
---------------               -----
[1  3  -1] -3  5  3  6  7       1
 1 [3  -1  -3] 5  3  6  7       -1
 1  3 [-1  -3  5] 3  6  7       -1
 1  3  -1 [-3  5  3] 6  7       3
 1  3  -1  -3 [5  3  6] 7       5
 1  3  -1  -3  5 [3  6  7]      6

func medianSlidingWindow(nums []int, k int) []float64 {
   var mid []float64
    win:=make([]int,k)
    for i:=0;i<k;i++{
        win[i]=nums[i]
        for j:=i;j>0;j--{
            if win[j]<win[j-1]{
                win[j],win[j-1]=win[j-1],win[j]
            }else{
                break;
            }
        }
    }
     mid=append(mid,midd(win))
    for i:=k;i<=len(nums)-1;i++{
        win=window(win,nums[i],nums[i-k])
        mid=append(mid,midd(win))
    }
    return mid
}

func window(nums []int,val int,last int)[]int{
    j:=0
    for ;j<len(nums);j++{
        if nums[j]==last{
            break;
        }
    }
    nums[j]=val

for i:=j;i>0;i--{
        if nums[i-1]>nums[i]{
            nums[i-1],nums[i]=nums[i],nums[i-1]
        }else{
            break
        }      
    }    
    for i:=j;i<len(nums)-1;i++{
        if nums[i]>nums[i+1]{
            nums[i],nums[i+1]=nums[i+1],nums[i]
        }else{
            break
        }      
    }
  return nums
}

func midd(n []int)float64{
    fmt.Println(n)
    if len(n)%2!=0{
        return float64(n[len(n)/2])
    }
    return float64(n[len(n)/2]+n[len(n)/2-1])/2.0
}