编程:一个由整数(不包括0)长度为N(N>0)构成的数组,请只遍历一次(时间复杂度O(1)，不允许开辟额外数组空间)，把所有负数放在原数组左边，正数放在原数组右边(负数和正数不要求是有序)；并找出正数和负数的分界点的位置？

编程:一个由整数(不包括0)长度为N(N>0)构成的数组,请只遍历一次(时间复杂度O(1)，不允许开辟额外数组空间)，把所有负数放在原数组左边，正数放在原数组右边(负数和正数不要求是有序)；并找出正数和负数的分界点的位置？