Leetcode 283. Move Zeroes (cpp)

最新推荐文章于 2022-05-08 08:22:43 发布

努利！奋斗！

最新推荐文章于 2022-05-08 08:22:43 发布

阅读量195

点赞数

分类专栏： Leetcode 其他类型题目文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_37821701/article/details/112424092

版权

这篇博客探讨了LeetCode第283题的解决方案，主要介绍了两种方法：一是调整数组顺序，二是采用双指针技术。双指针方法中，一个指针用于跟踪要交换的位置，另一个指针对非零元素进行遍历，从而有效地移动零元素。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解法1：

将非0元素全部按顺序放到数组前面，后面的位置填充0

class Solution {
   
public:
    void moveZeroes(vector<int>& nums) {
   
        int ind = 0;
        for(int i=0;i<nums

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

努利！奋斗！

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Leetcode283. 移动零

01-20

def moveZeroes(nums: Array[Int]): Array[Int] = { var j = 0 for (i <- 0 until nums.length) { if (nums(i) != 0) { nums(j) = nums(i) j = j + 1 } } for (k <- j until nums.length) { nums(k) = 0 }...

Move Zeros

weixin_43803904的博客

02-22

168

给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，⽽维持其他所有非0元素的相对位置。举例: nums = [0, 1, 0, 3, 12]，函数运⾏后结果为[1, 3, 12, 0, 0] 解法一思路：创建一个临时数组nonZeroElements，遍历nums，将nums中非0元素赋值到nonZeroElements中，而后按顺序将nonZeroElements赋值到nums...

参与评论您还未登录，请先登录后发表或查看评论

用C语言实现Leetcode题目.zip

03-16

用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...

leetcode296-.leetcode:.leetcode

06-30

leetcode 296 .leetcode leetcode 刷题专用日期解决的题目通过的提交通过提交率全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...

基于Java实现20道LeetCode题.pdf

最新发布

08-14

基于Java实现20道LeetCode题.pdf

leetcode详解.zip_leetcode_leetcode详解

07-15

程序员招工组必备，leetcode刷题中文详解，迅速提升代码能力

Leetcode 2259. Remove Digit From Number to Maximize Result

qq_37821701的博客

05-04

2082

题目解法：暴力搜索 note：c++中数字组成的字符串可以直接比较大小 class Solution { public: string removeDigit(string number, char digit) { string max_res = ""; for(int i=0;i<number.size();i++){ char d = number[i]; if(d != digit) continue

Leetcode 311. Sparse Matrix Multiplication (python)

qq_37821701的博客

09-27

1166

Leetcode 311. Sparse Matrix Multiplication题目解法：暴力解法2：题目解法：暴力这边主要讲一下怎么做矩阵乘法。假设我们有矩阵A，B，结果是C，那么 C[i][k] += A[i][j]*B[j][k] 从矩阵乘法的维度变化来考虑就可以理解了。遍历的顺序不重要，下面几种都是ok的 class Solution: def multiply(self, A: List[List[int]], B: List[List[int]]) -> List[

Leetcode 2225. Find Players With Zero or One Losses

qq_37821701的博客

04-24

1082

题目解法1：无序hashmap+排序 maintain一个dict，记录所有loser及其lose掉的match数量。遍历所有player，如果没在loser dict出现则是答案的第一维·，如果loser dict中的value是1，则是答案的第二维，最后将答案排序 class Solution: def findWinners(self, matches: List[List[int]]) -> List[List[int]]: # win_dict = collect

Leetcode 2248. Intersection of Multiple Arrays

qq_37821701的博客

05-08

949

题目解法：利用map class Solution { public: vector<int> intersection(vector<vector<int>>& nums) { if(nums.size() == 0){ return {}; } unordered_map<int,int> memo; vector<int> res;

Leetcode 差分数组的应用

qq_37821701的博客

12-06

938

题目1 解法这个题目普通解法参见这里不过这里面的做法都是nlog(n)的。实际上利用差分数组，这道题目可以有O(n)做法这边简单提一下差分序列，对于一个数组，差分序列的定义是数组中前一个值和后一个值的差值形成的新数组。我们在原数组某个区间加上一个统一的值，正常的做法需要在原数组每个位置去叠加，而体现在差分数组上只需要对区间两端的值进行变化即可，差分数组的prefix sum其实就是原数组。比如原数组为：num = [1,1,1,2,2,3] 差分数组为：diff_num = [1,0,0,1,0,

Leetcode 2233. Maximum Product After K Increments

qq_37821701的博客

04-11

934

题目解法1 首先理解一下题意，要求的是对数组中某些数字增加1后的最大乘积，一共可增加k次。对于每一次增加1，整个乘积的变化是除了被增加这个数字以外的数字总和。那么最后乘积最大也就是k次增加的最多。从贪心的思想来看，保证每次增加都是最大即可，而每次增加要最大，也就是被增加的数字是所有数字中最小的即可。自然而然地想到用min heap来保证能够快速找到最小的数字 note：这道题目有个点很有意思，如果这个mod放在最后进行，那么会TLE，只有放在while循环内部才能过，理论上时间复杂度是一模一样的 cl

Leetcode 253 Meeting Room II

qq_37821701的博客

12-24

725

leetcode 253：Meeting Room II题目解法解法1：利用最小堆算法解法2：利用扫描线题目 Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],…] (si < ei), find the minimum number of conferen...

Leetcode 1366. Rank Teams by Votes (python+cpp)

qq_37821701的博客

01-03

632

题目这题看起来不难，但实际上有挺多启发点的错误解法：这题有个理解误区，一开始以为是按照分数来排序。比如第一位得五分，第二位的四分这样，把所有的字符分数计算出来然后排序，于是就有了下面的错误解法 class Solution { public: string rankTeams(vector<string>& votes) { vector<pair<int,int>> scores(26,{0,0}); int n

Leetcode1610. Maximum Number of Visible Points (python+cpp)

qq_37821701的博客

10-07

549

Leetcode 1610. Maximum Number of Visible Points题目解析：错误解法正确解法：题目解析：错误解法这道题简单来说就是雷达扫点的问题。一开始我想入了一种错误思路。就是类似于动雷达的方式然后判断在当前的范围内有多少个点这样。但是问题是对于雷达应该转任意角度都可以，所以遍历这个转的角度并不行 class Solution: def visiblePoints(self, points: List[List[int]], angle: int, locati

Leetcode 136. Single Number(python+cpp)

qq_37821701的博客

01-22

534

Leetcode 136. Single Number题目解法1：利用list解法2：hash table解法3：改进hash table解法4：数学解法解法5：bit manipulation 题目 Given a non-empty array of integers, every element appears twice except for one. Find that single o...

Leetcode 48. Rotate Image (python)

qq_37821701的博客

10-03

529

Leetcode 48. Rotate Image题目解法：follow up1: 逆时针旋转90度follow up 2：旋转180度题目解法：先transpose，然后把每行reverse class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead.

Leetcode 1578. Minimum Deletion Cost to Avoid Repeating Letters (python)

qq_37821701的博客

10-23

524

Leetcode 1578. Minimum Deletion Cost to Avoid Repeating Letters题目解法1：one pass解法题目解法1：略复杂版本的解法，一开始在contest的时候写的版本 class Solution: def minCost(self, s: str, cost: List[int]) -> int: prefix = [0]*(len(cost)+1) tmp = 0 for i,

Leetcode 238. Product of Array Except Self (python)

qq_37821701的博客

01-01

502

Leetcode 238. Product of Array Except Self题目解法1：构建左右product数组解法2：动态构建product数组题目 Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product ...

leetcode 204.计数质数 python

09-06

你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...