代码随想录DAY62

这个移动0的问题还是比较重要的 因为涉及到一种思想:快慢指针!

class Solution {

public:

void moveZeroes(vector<int>& nums) {

int slow=0,fast=0;

for(;fast<nums.size();fast++){

if(numsfast!=0){

swap(numsslow,numsfast);

slow++;

}

}

for(;slow<nums.size();slow++){

numsslow=0;

}

}

};

class Solution {

public:

void rotate(vector<int>& nums, int k) {

int i=0,j=(k%(nums.size())-1);

if(k==0)

return;

reverse(nums.begin(),nums.end());

reverse(nums.begin(),nums.begin()+j+1);

reverse(nums.begin()+j+1,nums.end());

}

};

第二题 主要是左旋和右旋的问题 还是要搞清楚!右旋是先反转整个字符串

class Solution {

public:

int pivotIndex(vector<int>& nums) {

int sum=0;

int leftsum=0;

int rightsum=0;

for(int i=0;i<nums.size();i++){

sum+=numsi;

}

for(int i=0;i<nums.size();i++){

rightsum=sum-leftsum-numsi;

if(leftsum==rightsum){

return i;

}

leftsum+=numsi;

}

return -1;

}

};

!!! 注意注意注意 不排序不能比较数值 !!!!

相关推荐
noipp1 分钟前
推荐题目:洛谷 P1115 最大子段和
算法
Lumbrologist2 分钟前
【C++】零基础入门 · 第 17 节:多线程编程基础
java·c++·算法
轻闲一号机28 分钟前
【语音】笔记
前端·笔记·算法
aWty_40 分钟前
实分析入门(12)--可测函数
学习·数学·算法·实变函数
海砥装备HardAus1 小时前
无人机姿态解算中「重力矢量观测退化」机理与动态补偿技术
算法·无人机·飞控
广州灵眸科技有限公司1 小时前
瑞芯微RV1126B开发板(EASY-EAI-PI2) 开发套件组装上电
网络·数据库·人工智能·算法·飞书
SuperHeroWu71 小时前
【算法】强化学习中奖励和损失函数的关系
算法·环境·强化学习·损失函数·奖励
voidmort1 小时前
9. 微调(Fine-tuning)的数学原理
人工智能·算法·机器学习
晚风吹红霞1 小时前
C++ stack 和 queue 完全指南:适配器模式与双端队列的奥秘
c++·算法·适配器模式
casual~2 小时前
十六届蓝桥杯国赛个人题解
经验分享·学习·算法·蓝桥杯