博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构与算法
阅读量:5102 次
发布时间:2019-06-13

本文共 989 字,大约阅读时间需要 3 分钟。

/*Remove Element

描述
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
分析: 此题比较简单分析过程可参考去除相同数字的思路
加入辅助下标flag
代码
// Remove Element
// Time Complexity: O(n), Space Complexity: O(1)
*/

分析题目内容便可知是要去除数组的某一特定元素,在这儿我们可以采用辅助下标的方法加以解决,否则会带来多余的辅助空间造成时间复杂度与空间复杂度 的浪费

/*Move Zeroes

描述
Given an array nums , write a function to move all 0's to the end of it while maintaining the relative order
of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12] , after calling your function, nums should be [1, 3,
12, 0, 0] .
Note:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.
*分析 :备注 此题与上一题在思路上有共同之处
*
*注意这类问题 一般都是要求在原位置上进行操作 减少时间复杂度 还有空间复杂度
*在第二题中的置换中 与第一题相似 只需将数组的后几位元素设置为0即可达到我们的目的。
*/

最近在做Leetcode上的题目 每天进步一点点  加油自己  希望大家有问题多留言  一起进步!!!

转载于:https://www.cnblogs.com/ElegantWP/p/8596711.html

你可能感兴趣的文章
回调没用,加上iframe提交表单
查看>>
(安卓)一般安卓开始界面 Loding 跳转 实例 ---亲测!
查看>>
Mysql 索引优化 - 1
查看>>
LeetCode(3) || Median of Two Sorted Arrays
查看>>
大话文本检测经典模型:EAST
查看>>
文本主题模型之LDA(一) LDA基础
查看>>
linux基础命令-chgrp/chown/chomd
查看>>
待整理
查看>>
iOS 6
查看>>
Nginx入门篇-基础知识与linux下安装操作
查看>>
一次动态sql查询订单数据的设计
查看>>
C# 类(10) 抽象类.
查看>>
1.linux ping:unknown host www.***.***
查看>>
无向图求桥 UVA 796
查看>>
Nginx+Keepalived 实现双击热备及负载均衡
查看>>
五分钟搭建WordPress博客(二)
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
jvm参数
查看>>
Something-Summary
查看>>
Spring学习笔记
查看>>