题解 | #牛的品种排序I#
牛的品种排序I
https://www.nowcoder.com/practice/e3864ed7689d460c9e2da77e1c866dce
知识点:
数组移动
分析:
i指向首,j指向尾,遇到0,就交换一下位置;完事了,不用排序。
编程语言:
C++
完整代码:
vector<int> sortCows(vector<int>& cows) { for (int i = 0,j=0;i < cows.size(); i++) { if (cows[i] == 0) { int temp = cows[i]; cows[i] = cows[j]; cows[j] = temp; j++; } } return cows; }