leetcode刷题18
时间:2019-08-28
本文章向大家介绍leetcode刷题18,主要包括leetcode刷题18使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
j今天刷的题是LeetCode26题,题目要求是给定一个排序数组,要求删除其中重复的元素
并且不能申请额外的数组空间,必须原地操作,以及空间复杂度为01
首先是来看我自己的代码,我是这样想的,当找到重复的元素的时候,就把数组后面整体的元素都往前移动,因此重点就成了如何找到重复元素的个数,也就是移动的间隔
具体地代码如下:
public static int solution1(int []nums){ int length=nums.length; int count; int i=0; while (i<length-1){ count=0; int j=i+1; while (j<length){ if (nums[j]==nums[i]){ count++; }else { break; } j++; } move(nums,i,count); length=length-count; i++; } return length; } public static void move(int [] nums,int start,int interval){ while (start<nums.length-interval){ nums[start]=nums[start+interval]; start++; } }
然后提交了之后,时间复杂度较高,116ms,因此去参考了LeetCode的官方解答思路。发现更为巧妙。
同样地,需要查找相同元素的个数,我的方法是吧数组整体元素都搬迁移动,而LeetCode的思路是只移动不相等的那个元素,那么最后就是前n个元素就好了
同样地,我也试了一把,代码如下:
class Solution { public int removeDuplicates(int[] nums) { if (nums.length==0) { return 0; }else { int i=0; for (int j = 1; j <nums.length ; j++) { if (nums[i]!=nums[j]){ i++; nums[i]=nums[j]; } } return i+1; } } }
时间一下子就缩短到2ms,提升可谓巨大
原文地址:https://www.cnblogs.com/cquer-xjtuer-lys/p/11425128.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 浙大版《C语言程序设计(第3版)》题目集 习题10-2 递归求阶乘和
- hadoop源码解析之RPC分析
- 存储过程和触发器
- hadoop源码学习之namenode启动
- 浙大版《C语言程序设计(第3版)》题目集 习题10-3 递归实现指数函数
- hadoop2.7.3源码解析之datanode注册和心跳机制
- 审核/审计
- flink教程-聊聊 flink 1.11 中新的水印策略
- 浙大版《C语言程序设计(第3版)》题目集 习题10-4 递归求简单交错幂级数的部分和
- JSP分页显示(前端处理)
- 拓扑排序-HDU2647 Reward
- hadoop2.7.3源码解析之HA架构分析
- hadoop源码解析之hdfs内部结构分析
- 浙大版《C语言程序设计(第3版)》题目集 习题10-5 递归计算Ackermenn函数
- 浙大版《C语言程序设计(第3版)》题目集 习题10-6 递归求Fabonacci数列