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