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