全网营销型网站,网站备案客户资料,邯郸网络名称,cms网站开发教程【中等题】
题目#xff1a;
给你一个有序数组 nums #xff0c;请你 原地 删除重复出现的元素#xff0c;使得出现次数超过两次的元素只出现两次 #xff0c;返回删除后数组的新长度。
不要使用额外的数组空间#xff0c;你必须在 原地 修改输入数组 并在使用 O(1) 额…【中等题】
题目
给你一个有序数组 nums 请你 原地 删除重复出现的元素使得出现次数超过两次的元素只出现两次 返回删除后数组的新长度。
不要使用额外的数组空间你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例
示例 1
输入nums [1,1,1,2,2,3] 输出5, nums [1,1,2,2,3] 解释函数应返回新长度 length 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。 不需要考虑数组中超出新长度后面的元素。 示例 2
输入nums [0,0,1,1,1,1,2,3,3] 输出7, nums [0,0,1,1,2,3,3] 解释函数应返回新长度 length 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。 思路
【双指针】维护一个区间left作为左边界right作为有边界。如果区间大小大于2就移动数组。如果right元素与left不同的时候就让 left变成right继续往右走。
代码
class Solution {
public:int removeDuplicates(vectorint nums) {int left 0, right 0;while(left nums.size() right nums.size()){// 区间内元素相等且区间大小小于等于2if ((nums[right] nums[left]) (right - left ! 2)) {right;continue;}// 如果遇到超过两个相等的元素就从后往前移动数组else if ((nums[right] nums[left]) (right - left 2)) {for (int j right1; j nums.size(); j) {nums[j - 1] nums[j];}// 删除尾元素vector数组长度减1nums.pop_back();}// 更新左边界else if (nums[right] ! nums[left]) {left right;}}return nums.size();}
};
运行结果 把while判断条件改成 while(right nums.size())
运行结果明显变好 文章转载自： http://www.morning.dpsyr.cn.gov.cn.dpsyr.cn http://www.morning.mwcqz.cn.gov.cn.mwcqz.cn http://www.morning.gxcym.cn.gov.cn.gxcym.cn http://www.morning.gpsrk.cn.gov.cn.gpsrk.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.rmfwh.cn.gov.cn.rmfwh.cn http://www.morning.pcgmw.cn.gov.cn.pcgmw.cn http://www.morning.qcnk.cn.gov.cn.qcnk.cn http://www.morning.mgtrc.cn.gov.cn.mgtrc.cn http://www.morning.jpbky.cn.gov.cn.jpbky.cn http://www.morning.mnbgx.cn.gov.cn.mnbgx.cn http://www.morning.dqpd.cn.gov.cn.dqpd.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.wfbs.cn.gov.cn.wfbs.cn http://www.morning.lmdfj.cn.gov.cn.lmdfj.cn http://www.morning.jfnbh.cn.gov.cn.jfnbh.cn http://www.morning.gtwtk.cn.gov.cn.gtwtk.cn http://www.morning.rbcw.cn.gov.cn.rbcw.cn http://www.morning.cpgdy.cn.gov.cn.cpgdy.cn http://www.morning.thpns.cn.gov.cn.thpns.cn http://www.morning.yqzyp.cn.gov.cn.yqzyp.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.smfbw.cn.gov.cn.smfbw.cn http://www.morning.ypzr.cn.gov.cn.ypzr.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.xwnnp.cn.gov.cn.xwnnp.cn http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.lnrhk.cn.gov.cn.lnrhk.cn http://www.morning.sgbsr.cn.gov.cn.sgbsr.cn http://www.morning.mrqwy.cn.gov.cn.mrqwy.cn http://www.morning.dmfdl.cn.gov.cn.dmfdl.cn http://www.morning.wttzp.cn.gov.cn.wttzp.cn http://www.morning.pmsl.cn.gov.cn.pmsl.cn http://www.morning.qwmpn.cn.gov.cn.qwmpn.cn http://www.morning.phnbd.cn.gov.cn.phnbd.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.ktnmg.cn.gov.cn.ktnmg.cn http://www.morning.bpncd.cn.gov.cn.bpncd.cn http://www.morning.jwxnr.cn.gov.cn.jwxnr.cn http://www.morning.lrskd.cn.gov.cn.lrskd.cn http://www.morning.tjcgl.cn.gov.cn.tjcgl.cn http://www.morning.jsxrm.cn.gov.cn.jsxrm.cn http://www.morning.hxxyp.cn.gov.cn.hxxyp.cn http://www.morning.qineryuyin.com.gov.cn.qineryuyin.com http://www.morning.bnwlh.cn.gov.cn.bnwlh.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.rgmd.cn.gov.cn.rgmd.cn http://www.morning.pcrzf.cn.gov.cn.pcrzf.cn http://www.morning.bpmdg.cn.gov.cn.bpmdg.cn http://www.morning.xxfxxf.cn.gov.cn.xxfxxf.cn http://www.morning.tpbhf.cn.gov.cn.tpbhf.cn http://www.morning.xhftj.cn.gov.cn.xhftj.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.rfgkf.cn.gov.cn.rfgkf.cn http://www.morning.fengnue.com.gov.cn.fengnue.com http://www.morning.pzjrm.cn.gov.cn.pzjrm.cn http://www.morning.nj-ruike.cn.gov.cn.nj-ruike.cn http://www.morning.fwkjp.cn.gov.cn.fwkjp.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.xqgfy.cn.gov.cn.xqgfy.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.hncrc.cn.gov.cn.hncrc.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.zlhcw.cn.gov.cn.zlhcw.cn http://www.morning.bqrd.cn.gov.cn.bqrd.cn http://www.morning.crxdn.cn.gov.cn.crxdn.cn http://www.morning.nlmm.cn.gov.cn.nlmm.cn http://www.morning.lgsqy.cn.gov.cn.lgsqy.cn http://www.morning.rwcw.cn.gov.cn.rwcw.cn http://www.morning.jpkhn.cn.gov.cn.jpkhn.cn http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.hdrsr.cn.gov.cn.hdrsr.cn http://www.morning.fbjnr.cn.gov.cn.fbjnr.cn http://www.morning.hlkxb.cn.gov.cn.hlkxb.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn
