题解 | #牛的品种排序II# java
牛的品种排序II
https://www.nowcoder.com/practice/43e49fbb98b4497ba46e185918188b1c
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { // write code here int n = cows.length; int[] cnt = new int[3]; for (int x : cows) { cnt[x] += 1; } int index = 0; for (int i = 0; i < cnt[0]; i++) { cows[index++] = 0; } for (int i = 0; i < cnt[1]; i++) { cows[index++] = 1; } for (int i = 0; i < cnt[2]; i++) { cows[index++] = 2; } return cows; } }
编程语言是Java。
该题考察的知识点:
- 数组操作
- 循环和条件语句
代码的文字解释大纲:
- 在
Solution
类中创建一个名为sortCows
的方法,该方法接收一个整型数组cows
作为参数,并返回一个整型数组作为结果。 - 声明一个变量
n
,用于存储数组cows
的长度。 - 创建一个长度为3的整型数组
cnt
,用于统计数组cows
中0、1、2的个数。 - 使用增强型for循环遍历数组
cows
,并根据元素的值更新cnt
数组中对应位置的计数。 - 声明一个变量
index
,初始值为0,用于标记在排序后的数组中当前应该放置元素的位置。 - 使用三个普通for循环,分别根据
cnt
数组中0、1、2的个数,将对应数量的元素放回原数组cows
中。 - 返回排序后的数组
cows
作为结果。