在一个牧场中,有n头牛,牛的品种分为黑牛、白牛和黄牛,用0、1、2分别表示。现在需要对牛群进行排序,使得相同品种的牛相邻,并按照黑牛、白牛、黄牛的顺序排列。 请你在不使用库内置的sort函数的情况下解决这个问题。
区块链毕设网qklbishe.com为您提供问题的解答
在一个牧场中,有n头牛,牛的品种分为黑牛、白牛和黄牛,用0、1、2分别表示。现在需要对牛群进行排序,使得相同品种的牛相邻,并按照黑牛、白牛、黄牛的顺序排列。
请你在不使用库内置的sort函数的情况下解决这个问题。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { int n=cows.length,a=0,b=0; for(int x:cows){ if(x==0) a++; else if(x==1) b++; } for(int i=0;i<n;i++){ if(a>0){ cows[i]=0; a--; }else if(b>0){ cows[i]=1; b--; }else{ cows[i]=2; } } return cows; } }
36:39
以上就是关于问题在一个牧场中,有n头牛,牛的品种分为黑牛、白牛和黄牛,用0、1、2分别表示。现在需要对牛群进行排序,使得相同品种的牛相邻,并按照黑牛、白牛、黄牛的顺序排列。 请你在不使用库内置的sort函数的情况下解决这个问题。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训