当前位置: 首页 > news >正文

网上商城平台网站seo标题优化技巧

网上商城平台,网站seo标题优化技巧,犀牛云做网站骗人,帮人做网站 怎么收费常⻅的双指针有两种形式: 1 对撞指针(左右指针): a 对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼 近 b 终止条件一般是两指针相遇or错过(也可能在循…

常⻅的双指针有两种形式:

1 对撞指针(左右指针):

a 对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼

b 终止条件一般是两指针相遇or错过(也可能在循环过程中找到结果直接跳出循环),即

    left == right (两个指针指向同⼀个位置)
    left > right   (两个指针错开)

2 快慢指针:

   使⽤两个移动速度不同的指针在数组或链表等结构上移动

   特别是处理环形链表或数组时有很大用处,也就是说当问题出现循环往复的情况时,可考虑使用快慢指针的思想

题目:

给定一个数组 ,编写一个函数将所有 移动到数组的末尾,同时保持非零元素的相对顺序。nums0

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

 

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

代码实现:

class Solution
{
public:void moveZeroes(vector<int>& nums){int cur = 0;//遍历数组int pre = -1;//指向非0元素区域中最后一个非0元素while(cur<nums.size()){if(nums[cur])//找到非0元素{swap(nums[++pre],nums[cur]);//将非0元素与0元素交换,++pre指向的一定是0元素}cur++;}}
};

思路详解:

题目要求实现的功能,可以说是数组划分(数组分块)让非0元素排在前半部分,0元素排在后半部分,且要求元素间的相对顺序保持不变。

方法:

前后指针法

(此处的指针是用数组的下标来充当的,并不是真正意义上的指针)

1 cur指针去从左向右遍历数组(只需要一直向前走就行)指向的是待处理的元素

2 pre指针记录已处理区间内的非0元素区域,最后一个非0元素的下标

cur初始化为0,因为要从0下标开始遍历

pre初始化为-1,因为pre指向的是已处理区间中的非0元素区的最后一个非0元素下标,刚开始还没有确定任何一个元素是否是非0元素

思想:

cur负责遍历数组,指向待处理的元素:

找到的是非0元素,则将它交换到前面

找到的是0元素,则视而不见,直接++走向下一个待处理元素

pre指向的始终是已处理区间中的非0元素区的最后一个非0元素的下标,cur因为遇到0而不断++,与pre拉开距离

那么[pre+1,cur-1]的区间是已处理区间中的0元素区

在处理过程中,数据分三区:

[0,pre]:全都是非0元素

[pre+1,cur-1]:全是0元素

[cur,n-1]:n是数组元素个数,是待处理的元素

 

简单来说,就是cur在遍历过程中若是遇到非0元素,则将它与0元素交换,让非0元素换到前面,0元素换到后面,[pre+1,cur-1]的区域内全是0元素,遇到0元素则不管,直接++找下一个待处理元素

完结撒花~ 

题外话:解决此题目的前后指针法其实和快排中实现数组划分的方法之一类似,也可以成之为前后指针法,但是实现略有差异,且在实现后,快排中数组元素的相对顺序可能会发生改变

详情在我的另一篇快排模拟实现的博客中:

http://t.csdn.cn/2Km96

http://www.ds6.com.cn/news/41871.html

相关文章:

  • 做婚庆找什么网站网站域名ip查询
  • 淘宝网手机网页版推广优化方案
  • wordpress主题幻灯安徽网站seo公司
  • 怎么创建手机网站新闻危机公关
  • 宝鸡做网站电话太原搜索引擎优化招聘信息
  • 西安公司网站建设哪家专业网络营销与直播电商就业前景
  • 营销型网站多少钱360开户
  • 豪华网站建设媒体营销
  • 丽水城乡建设局网站中央新闻
  • 电影网站建设步骤仿站定制模板建站
  • 做赌博网站代理网站营销策划
  • 做瞹瞹视频电影邪恶网站seo优化工作内容做什么
  • 公司自己的网站怎样做百度手机导航官方新版
  • 网站双域名 登陆北京全网营销推广
  • 哪里可以找到免费的网站百度搜索排名
  • 如何在网站上做网盘天津关键词优化网站
  • 外贸网站建设注意事项seo对网店推广的作用有哪些
  • 企业邮箱哪家比较好北京seo怎么优化
  • wordpress编辑媒体永久链接seo快速排名案例
  • 张店政府网站建设公司西安网站推广
  • 坑梓网站建设包括哪些seo模拟点击工具
  • 做的比较好的手机网站十八大禁用黄app入口
  • 房地产网站建设哪家有效果外链发布软件
  • 福州做网站公司湖南百度推广
  • 常州做网上废品收购网站品牌运营方案
  • wordpress显示的是文件目录新站seo优化快速上排名
  • 网站做百度推广吗seo是什么岗位简称
  • 电影网站如何优化百度关键词优化怎么做
  • wordpress custom permalinksseo优化工程师
  • 电子商务网站b2c开源网站电子商务营销