今日碰到一问题,需要对数组数据进行整理,大致要求如下:
1、数组长度为8,元素数值范围为0-2,其中,初始化时,为4个0,4个1.这个由传感器检测得到,算已知。
2、将第0个元素和第1个元素抽走,标记为2,2就算是空的。
3、将剩下的数据进行整理,将0排在一边,1排在另一边。
麻烦地方:
被抽走的可能是2个0,也可能是2个1,也可能是1个0,1个1。
也就是说,剩下的可能是4个0,2个1,或者3个0,3个1,或者2个0,4个1.
最终要把0放左边,1放右边,2放他们中间。
初始: {0,1,1,0,0,1,1,0}
抽走前2:{2,2,1,0,0,1,1,0}
最后: {0,0,0,2,2,1,1,1}
请各位坛友指一下思路,谢谢。
一堆IF的就不要了。少数几个还行 |