【Leetcode】Sort Colors

最新推荐文章于 2024-07-20 23:08:39 发布
最新推荐文章于 2024-07-20 23:08:39 发布
阅读量350 收藏
点赞数
分类专栏： leetcode之binSearch&Sort leetcode 文章标签： leetcode 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yexiao123098/article/details/40364783
版权

此题要求三种颜色排序，相邻的排在一块。直接计数排序变形就OK。

这里只用统计前两种颜色的数量，后一种颜色通过长度-前面的总和就可以算出。

	public void sortColors(int[] A) {
		int numWhite = 0;
		int numRed = 0;

		for (int i = 0; i < A.length; i++) {
			if (A[i] == 0)
				numRed++;
			if (A[i] == 1)
				numWhite++;
		}
		for (int i = 0; i < numRed; i++)
			A[i] = 0;
		for (int i = numRed; i < numRed + numWhite; i++)
			A[i] = 1;
		for (int i = numRed + numWhite; i < A.length; i++)
			A[i] = 2;
	}


Shawn_Redemption
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode Sort Colors
黑暗之神
06-01 795
class Solution { public: void swap(int &a,int &b) { int t=a; a=b; b=t; } void ksort(int l,int h,int a[]) { if(h<l+2) return; int e=h,p=l; while(
Leetcode Sort Colors
rosepicker的专栏
06-21 165
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0,
leetcode Sort Colors题解
leo_weile的博客
05-21 109
题目描述： Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use...
LeetCode--Sort Colors
Never-guess的博客
09-28 219
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0, 1,
[LeetCode] Sort Colors 按颜色排序
xblog_的博客
03-26 569
声明：原题目转载自LeetCode，解答部分为原创 Problem ：         Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order
LeetCode最全代码
04-09
* [Sort](https://github.com/kamyu104/LeetCode#sort) * [Recursion](https://github.com/kamyu104/LeetCode#recursion) * [Binary Search](https://github.com/kamyu104/LeetCode#binary-search) * [Binary Search...
leetcode
03-19
排序颜色： ://leetcode.com/problems/sort-colors/ 3index，nums [0-zero] = 0，nums [zero + 1，two-1] = 1，nums [two-n] = 2，用3个索引，nums [0-zero] = 0，nums [零+1，two-1] = 1，nums [two-n] = 2，初始...
Leetcode部分试题解析
11-25
6. **Sort Colors**：将一个包含0、1和2的数组原地排序。可以采用双指针策略，让较小的元素向左移动。 7. **Sort List**：对链表进行排序。可以先将链表转换为数组，然后使用快速排序或归并排序，最后将排序后的...
java-leetcode题解之第75题颜色分类.zip
06-05
public void sortColors(int[] nums) { int left = 0, right = nums.length - 1; while (left ) { while (left [left] == 0) { // 遇到红色球，向右移动 left++; } while (left [right] == 2) { // 遇到蓝色...
python-leetcode面试题解之第75题颜色分类-题解.zip
04-11
def sortColors(nums): left, right = 0, len(nums) - 1 while left if nums[left] == 0: left += 1 elif nums[left] == 2: nums[left], nums[right] = nums[right], nums[left] right -= 1 else: left +=...
leetcode hot100 （面试复习用）
大厂小码农的博客
07-20 491
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]// 继续向左查找} else {// 查找目标值在数组中的结束位置// 继续向右查找} else {
【LeetCode】分隔链表
qq_26521261的博客
07-20 232
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 240
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
1. LeetCode-数组和字符串
weixin_43149506的博客
07-18 904
数组和字符串介绍以及相关例题
LeetCode --- 2138. Divide a String Into Groups of Size k 解题报告
杨鑫newlife的专栏
07-16 3257
A string can be partitioned into groups of size using the following procedure:Note that the partition is done so that after removing the character from the last group (if it exists) and concatenating all the groups in order, the resultant string should
每日一题，力扣leetcode Hot100之283. 移动零
u013373155的博客
07-19 158
首先，两个指针都指向同一个位置，i=j=0，如果移动指针i的位置不为0则进行交换，固定指针+1，如果为0的话，固定指针不变，移动指针往后面移一直找。这样的话固定指针就会指在0的位置，相当于移动指针遇到非0就和0进行交换。对于当前数组进行调整，不使用额外空间，那么既用双指针。
Leetcode热题100 Day2
KGthe3的博客
07-19 99
但是即使这样我在写的时候还是花了很多时间，一个是边界条件的处理（尤其是连续有相同值的处理）以及我发现了leetcode的编译器和本地的编译器不一样：本地没有进行越界检查，但是leetcode是开启了的。首先需要对原先的区间进行排序，排序的原则是先按照左端从小到大，左端相同则看右端。这样的话，用两个指针表示当前的已合并区间的左端和右端，不断判断这个右端是否大于下一个区间的左端，如果大于，则合并。窗口的特性是窗口内所有字母的出现次数，因为是异位值，所以只要出现次数相同即可，并不需要考虑出现的顺序。
力扣88.合并两个有序数组（Java）
2301_80369371的博客
07-16 170
一般两个有序数组合并，都是从后往前赋值，因为两个数组中的最大值相比较出来的最大值，就是合并后的最大值，所以可以直接丢在最后面，然后如此类推，直到某一个数组被比较完，如果是第一个数组，则只需要将第二个数组剩下的直接赋值过去即可；如果是第二个数组，则不用管了，因为前面放的就是第一个数组的值。同时注意特殊情况，如果第一个数组的有效值为0个，合并后就是第二个数组，则只需要将第二个数组复制给第一个数组即可；如果第二个数组的有效值为0个，则不需要进行任何操作，合并后就是第一个数组。
Leetcode 2520. 统计能整除数字的位数
最新发布
GQ_666的博客
07-20 87
121 可以被 1 整除，但无法被 2 整除。由于 1 出现两次，所以返回 2。好久好久没写算法了，今天开始写，先从最简单的开始。希望自己可以坚持下去。1248 可以被它每一位上的数字整除，因此答案是 4。7 被自己整除，因此答案是 1。
leetcode 数组sort函数
08-17
LeetCode上有很多与数组排序相关的问题，但是没有直接提供数组排序的函数。你可以使用编程语言中提供的内置排序函数来解决这些问题。以下是几种常见的排序算法和它们在不同编程语言中的实现： 1. 冒泡排序（Bubble Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 2. 插入排序（Insertion Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 3. 选择排序（Selection Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 4. 快速排序（Quick Sort）： - C++：使用`std::sort()`函数，它使用的就是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 5. 归并排序（Merge Sort）： - C++：使用`std::sort()`函数，它使用的是快速排序算法。 - Python：使用`sorted()`函数或数组对象的`sort()`方法。 以上只是一些常见的排序算法，实际上不同编程语言提供的排序函数可能有所不同。你可以根据具体的编程语言和需求选择适合的排序方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值