_ _Given an array of ints, for example [6, 4, -3, 0, 5, -2, -1, 0, 1, -9], implement in one of the following languages
    to move all positive integers to the left, all negative integers to the right, and all zeros to the middle.

    You are not allowed to consume extra O(n) storage space, aka. your algorithm space complexity should be O(1).

    Your answer should be compilable and runnable, in one of the following function signatures:

    1. func SplitNumbers(numbers []int) []int {
    2.     //posIndex :=0
    3.     // 先查找+
    4.     slow := 0
    5.     for numbers[slow]>0{
    6.         slow++ // 找到第一个非正数的位置
    7.     }
    8.     fast :=slow+1//
    9.     for fast<len(numbers){
    10.         if numbers[fast]>0 {
    11.             numbers[slow],numbers[fast] = numbers[fast],numbers[slow]
    12.             slow =slow+1
    13.             for numbers[slow]>0{
    14.                 slow++ // 找到非正数的位置
    15.             }
    16.             if slow>fast {
    17.                 fast=slow+1
    18.             }
    19.         }else {
    20.             fast++
    21.         }
    23.     }
    24.     for numbers[slow]==0{
    25.         slow++ // 找到第一个非正数的位置
    26.     }
    27.     fast =slow+1
    28.     for fast<len(numbers){
    29.         if numbers[fast]==0 {
    30.             numbers[slow],numbers[fast] = numbers[fast],numbers[slow]
    31.         }
    32.         for numbers[slow]==0{
    33.             slow++ // 找到第一个非正数的位置
    34.         }
    35.         fast++
    36.     }
    37.     return numbers
    38. }
    39. func main() {
    40.     fmt.Println(CloudmallInterview2([]int{6, 4, -3, 0, 5, -2, -1, 0, 1, -9}))
    41.     fmt.Println(CloudmallInterview2([]int{-6, -4, -3, 0, 5, 2, 1, 0, 1, 9}))
    42. }

    前后两个指针

    1. func SplitNumbers(numbers []int) []int {
    2.     //posIndex :=0
    3.     // 先查找+
    4.     left := 0
    5.     right :=len(numbers)-1
    6.     for left<right{
    7.         for numbers[right]<=0{
    8.             right--
    9.         }
    10.         if numbers[left]<=0 {
    11.             numbers[left],numbers[right]= numbers[right],numbers[left]
    12.         }
    13.         left++
    14.     }
    15.     right =len(numbers)-1
    16.     for left<right{
    17.         for left<right&&numbers[right]!=0{
    18.             right--
    19.         }
    20.         if numbers[left]<0 {
    21.             numbers[left],numbers[right]= numbers[right],numbers[left]
    22.         }
    23.         left++
    24.     }
    25.     return numbers
    26. }
    28. func main() {
    29.     fmt.Println(CloudmallInterview2([]int{6, 4, -3, 0, 5, -2, -1, 0, 1, -9}))
    30.     fmt.Println(CloudmallInterview2([]int{-6, -4, -3, 0, 5, 2, 1, 0, 1, 9}))
    31. }