LeetCode题解-颜色分类-Java

简介: 颜色分类-Java

取了个巧,不具备强适用性,可以参考下:

public class SortColors {
   
    public static void main(String[] args) {
   
        new SortColors().sortColors(new int[]{
   2,0,2,1,1,0});
    }
    public void sortColors(int[] nums) {
   
        int zeroCount=0;
        int oneCount=0;
        int twoCount=0;
        for (int num : nums) {
   
            if (num==0){
   
                zeroCount++;
                continue;
            }
            if (num==1){
   
                oneCount++;
                continue;
            }
            twoCount++;
        }
        writeArray(nums,0,zeroCount-1,0);
        writeArray(nums,zeroCount,zeroCount+oneCount-1,1);
        writeArray(nums,zeroCount+oneCount,zeroCount+oneCount+twoCount-1,2);
    }
    public void writeArray(int[] nums,int start,int end,int num){
   
        while (start<=end){
   
            nums[start]=num;
            start++;
        }
    }

}
AI 代码解读
目录
打赏
0
0
0
0
28
分享
相关文章
|
5月前
|
java基础(8)数据类型的分类
Java数据类型分为基本数据类型(8种)和引用数据类型。基本类型包括byte, short, int, long, float, double, boolean, char。每种类型有固定占用空间大小,如int占用4字节。字符编码如ASCII和Unicode用于将文字转换为计算机可识别的二进制形式。
123 2
|
5月前
|
java基础(7)变量以及变量的分类
Java变量是内存中存储数据的基本单元,包含数据类型、名称和字面值。变量的数据类型决定了分配的内存空间大小。变量声明格式为“数据类型 变量名;”,变量名应符合标识符命名规范。变量可以重新赋值,但数据类型需一致。变量可以一行声明多个,作用域决定了变量的可用范围。变量分为局部变量和成员变量,局部变量定义在方法体内,成员变量定义在方法体外、类体内。
62 2
Java字面量详解:概念、分类与使用实例
本文介绍了Java字面量的概念、分类及应用。
49 11
LeetCode第75题颜色分类
文章介绍了LeetCode第75题"颜色分类"的解法,通过双指针技术对数组中的0、1和2进行排序,避免了传统的排序算法,提供了一种时间复杂度为O(n)的高效解决方案。
LeetCode第75题颜色分类
|
3月前
|
Java 中的锁是什么意思,有哪些分类?
在Java多线程编程中,锁用于控制多个线程对共享资源的访问,确保数据一致性和正确性。本文探讨锁的概念、作用及分类,包括乐观锁与悲观锁、自旋锁与适应性自旋锁、公平锁与非公平锁、可重入锁和读写锁,同时提供使用锁时的注意事项,帮助开发者提高程序性能和稳定性。
162 3
|
4月前
|
让星星⭐月亮告诉你,Java异常分类[Throwable(Error/Exception(RuntimeException/其他异常)) 检查时异常 非检查时异常]
本文深入解析了Java异常处理机制,重点介绍了`Throwable`类及其子类`Error`和`Exception`,并通过实例代码、流程图和表格详细解释了异常的分类、区别及处理方法,帮助读者掌握异常处理的关键技巧,提升程序的稳定性和健壮性。
118 1
Java 常用集合分类
Java 常用集合分类
50 3
|
4月前
|
Java 中 IO 流的分类详解
【10月更文挑战第10天】不同类型的 IO 流具有不同的特点和适用场景,我们可以根据具体的需求选择合适的流来进行数据的输入和输出操作。在实际应用中,还可以通过组合使用多种流来实现更复杂的功能。
91 0
|
4月前
|
Java泛型分类
Java泛型分类
18 0
|
4月前
|
Java集合的分类
Java集合的分类
34 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等