当前位置: 首页 > news >正文

leetcode日记(63)颜色分类

感觉就是排序问题?我使用的是时间复杂度比较高的简单粗暴排序法,时间复杂度O(n^2)。

class Solution {
public:void sortColors(vector<int>& nums) {int n=nums.size();for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(nums[j]<nums[i]){int temp=nums[i];nums[i]=nums[j];nums[j]=temp;}}}}
};

使用双指针的话就是先将双指针都定在0的位置,遍历数组,若为0则与指针0换位置,两指针前移一步,若为1则与指针1换位置,将指针1前移一步,若为2则continue。

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • Android开发之ActivityManagerService
  • 【区块链】JavaScript连接web3钱包,实现测试网络中的 Sepolia ETH余额查询、转账功能
  • 免费!OpenAI发布最新模型GPT-4o mini,取代GPT-3.5,GPT-3.5退出历史舞台?
  • 【Linux】常见指令的使用
  • IT服务运营中的过程要素管理(至简)
  • ChatGPT小狐狸AI付费创作系统v3.0.3+前端
  • QT--聊天室
  • 【Nacos安装】
  • MySQL,GROUP BY子句的作用是什么?having和where的区别在哪里说一下jdbc的流程
  • NSS [SWPUCTF 2022 新生赛]funny_php
  • 增量学习中Task incremental、Domain incremental、Class incremental 三种学习模式的概念及代表性数据集?
  • AgentBench: Evaluating LLMs As Agents
  • C语言 | Leetcode C语言题解之第283题移动零
  • <新>植物大战僵尸杂交版v2.3丨附PC+手机+Mac安装教程,IOS安装新教程!​
  • 【C++】选择结构- 嵌套if语句
  • 【译】理解JavaScript:new 关键字
  • 0基础学习移动端适配
  • Angular6错误 Service: No provider for Renderer2
  • Dubbo 整合 Pinpoint 做分布式服务请求跟踪
  • flask接收请求并推入栈
  • golang中接口赋值与方法集
  • JavaScript工作原理(五):深入了解WebSockets,HTTP/2和SSE,以及如何选择
  • JDK 6和JDK 7中的substring()方法
  • JS基础之数据类型、对象、原型、原型链、继承
  • nginx 配置多 域名 + 多 https
  • Redis提升并发能力 | 从0开始构建SpringCloud微服务(2)
  • Redis字符串类型内部编码剖析
  • Wamp集成环境 添加PHP的新版本
  • Web Storage相关
  • 视频flv转mp4最快的几种方法(就是不用格式工厂)
  • 提醒我喝水chrome插件开发指南
  • 线上 python http server profile 实践
  • 异常机制详解
  • TPG领衔财团投资轻奢珠宝品牌APM Monaco
  • ###C语言程序设计-----C语言学习(6)#
  • #LLM入门|Prompt#1.7_文本拓展_Expanding
  • #微信小程序(布局、渲染层基础知识)
  • (1/2)敏捷实践指南 Agile Practice Guide ([美] Project Management institute 著)
  • (八)c52学习之旅-中断实验
  • (笔试题)合法字符串
  • (独孤九剑)--文件系统
  • (附源码)springboot家庭财务分析系统 毕业设计641323
  • (官网安装) 基于CentOS 7安装MangoDB和MangoDB Shell
  • (论文阅读31/100)Stacked hourglass networks for human pose estimation
  • (转)关于多人操作数据的处理策略
  • .gitignore文件使用
  • .net framework 4.8 开发windows系统服务
  • .NET8.0 AOT 经验分享 FreeSql/FreeRedis/FreeScheduler 均已通过测试
  • .sdf和.msp文件读取
  • //解决validator验证插件多个name相同只验证第一的问题
  • [ CTF ] WriteUp- 2022年第三届“网鼎杯”网络安全大赛(朱雀组)
  • [20150321]索引空块的问题.txt
  • [2019红帽杯]Snake
  • [CareerCup] 2.1 Remove Duplicates from Unsorted List 移除无序链表中的重复项
  • [DM复习]关联规则挖掘(下)