给定一组正数和负数（没有零），我必须以正数和负数应该连续排列的方式来排列它们。
正数和负数的数目可能不相等，即如果没有剩余的正数（或负数），则所有剩余的负数（或正数）将附加到数组的末尾。
顺序很重要，即如果输入数组是{2,-1,-3,-7,-8, 9, 5,-5,-7}，那么输出数组应该是m1in1o1p。代码在O（n）中完成，而不使用其他数组。
这是我用java编写的解决方案，我在几个案例中再次测试了它，它可以工作。然而，我不确定这次运行是否需要O（n）时间。基本上，我先数正数和负数。然后我有两个索引i = 0和j =1。j总是比i提前1步。从这里我继续检查i中的数字是否为正，j是否为负，如果不是，m1on8o1p将遍历数组，直到找到正确位置的下一个正/负，并将其移动到正确位置。
任何建议都非常感谢。谢谢

//array of negative and positive, arrange them so that positive number follow by negative
// if no pos or neg left, the rest append to the array. 
//should be O(n) no additional array
public static void alter(int[] a) {
    int pos = 0;
    int neg = 0;
    int index = 0;
    while (c < a.length) {
        if (a[index] > 0) {
            pos++;
        } else neg++;
        index++;
    }

    int i = 0;
    int j = 1;
    int temp = 0;
    //run until no more positive number or negative number
    while (pos > 0 && neg > 0) {
        //
        if (a[i] > 0) {
            pos--;
            if (a[j] < 0) {
                i += 2;
                j += 2;
                neg--;
            } else // a[j] > 0
            {
                while (a[j] > 0) {
                    j++;
                }
                //a[j] < 0
                neg--;
                //move that number to the appropriate place 
                while (j > i) {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                    j--;
                } // end while
                i += 2;
                j += 2;
            }
        } else // a[i] < 0
        {
            while (a[i] < 0) {
                i++;
            }
            //a[i] > 0
            //move that number to the appropriate place 
            while (i > (j - 1)) {
                temp = a[i];
                a[i] = a[i - 1];
                a[i - 1] = temp;
                i--;
            }

        } //end else    
    }

}