今天我哥们碰到一个面试题,题意大概就是说:
一个int数组,例如 {1,-1,0,2,-3,4,1,-4,-3,-6,-2},
只用一个循环,
循环后数组中的数变成正数在前负数在后{1,1,4,2,0,-3,-4,-3,-6,-1,-2},
我想了想写了一个能实现的方法:
int[] a = {1,-1,0,2,-3,4,1,-4,-3,-6,-2};
// start 用来指定当前索引
int start = 0;
// end 用来表示最后一个索引
int end = a.length;
for (int i = start ; i < end; i++) {
//每次开始将start赋值给i,改变 i 的值
i = start ;
//当前索引的值为正数时,才start++,下一轮才继续往后面比较
if (a[i] > 0){
start ++;
}else {
//当前值为负数,和索引为end的元素交换
int temp = a[i];
a[i] = a[end - 1];
a[end - 1] = temp;
}
//如果最后一个元素为负数,end--,指向前一个数
if (a[end - 1] <0){
end--;
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+“ ”);
}
输出结果为:
1 1 4 2 0 -3 -4 -3 -6 -1 -2
如果有更好的方法或者我的方法有不正确之处,还请指出,万分感谢。