程序地带

leetcode刷题 移除元素


本次收获:1.在草稿纸上进行算法推演是很有必要的 2.掌握快慢指针思想


本次的代码参照了算法动画图解:算法动画


class Solution {
//在草稿纸上面演算很有必要
public int removeElement(int[] nums, int val) {
if(nums.length==0) {
return 0;
}
//快慢指针思想
int fast = 0,slow = 0;
for(fast = 0; fast < nums.length; fast++) {
if(nums[fast] != val) {
if(fast > slow)
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
}

 


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_36989310/article/details/111246188

随机推荐

leetcode---用两个栈实现队列

一、问题描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队...

QUIET_F 阅读(846)

Spring创建非单例bean

@Scope(value=AbstractBeanFactory.SCOPE_PROTOTYPE,proxyMode=ScopedProxyMode.TARGET_CLASS)...

lifeifeixz 阅读(259)

串行异步通信_详解串行通信协议及其FPGA实现

详解串行通信协议及其FPGA实现前言好久没更新博客了,这篇文章写写停停,用了近一周的时间,终于写完了。本篇文章介绍,串口协议数据帧格式、串行通信...

橙湖工作室 阅读(904)