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

做网站有自己的服务器吗凡客网上购物

做网站有自己的服务器吗,凡客网上购物,那个网站上有做婚礼布场样图的,vpn网站模板题目 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明…

题目

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {print(nums[i]);
}

示例 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。不需要考虑数组中超出新长度后面的元素。

提示:

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104
  • nums 已按升序排列

使用k记录当前后指针q指向的元素值,由于q跳过下标0,所以当前元素k设置为nums[0]

times记录当前k出现次数,当出现的值与前面k值不同(2,2,2,3)3出现时,结束对2的数量统计,并根据k值出现的次数times进行nums[]的更新使用p记录新的数组Nums的最新可写入下标。

由于是出现新的不同值再对新数组进行更新所以最后一组需要循环结束后进行判断更新数组

class Solution(object):def removeDuplicates(self, nums):""":type nums: List[int]:rtype: int"""k=nums[0] #记录当前q指向的元素值,由于q跳过下标0,所以当前元素设置为nums[0]times=1  #记录当前k出现次数,大于二则下一个值p=0 #前指针#起始下标为1,终点下标为len(nums),步长为一,左开右闭for q in range(1,len(nums),1):if nums[q]==k:times+=1elif nums[q]!=k:#当遇到不同时写入前面值if times>=2:nums[p]=knums[p+1]=kp=p+2elif times==1:nums[p]=kp=p+1#k=nums[q]times=1#由于上面时遇到不同时写入前面值,所以五个不同数字只有四次不同,因此会少写入最后一个元素if times==1:nums[p]=kp=p+1else:nums[p]=knums[p+1]=kp=p+2return p

http://www.yayakq.cn/news/838892/

相关文章:

  • 万网主机 网站访问网站域名备案信息查询
  • 建设购物网站流程图ui网页设计教程ppt
  • 成都网站建设桔子科技做3d同人的网站是什么
  • python3网站开发做海报找图片的网站
  • 遂宁网站建设略奥网络wordpress开发教程
  • 网站psd下载仿微博网站模板
  • 网站开发外包价格wordpress 输出array
  • 北辰网站开发太仓市建设局网站
  • nas 支持做网站装修全包报价明细表2023
  • 义乌网站建设公司排名专业做网站建设建站
  • 邯郸手机网站建设报价哪些网站可以做行程
  • 天津做网站找哪家公司好做logo用什么网站
  • 公司网站怎么设计给你一个网站怎么做的
  • 做网站要注册第35类商标吗自做建材配送网站
  • 建网站公司下载快手wordpress批量修改引用网址
  • 网站建设空间申请成都网站优化公司哪家好
  • 百度收录的网站标题 --如何用wordpress做产品页
  • 网站建设蓝图ppt浙江建设信息港网址
  • 宁波网站建设详细策划网站的建设时间怎么查
  • 山东平台网站建设制作wordpress侧栏显示指定分类
  • 自己建的网站也要注册域名吗域名网站打开慢
  • 国家网站域名wordpress和织梦架构
  • 青岛高创网站建设怎样做网络推广为什么要做网络推广
  • 网站语言包是什么字体logo设计在线生成
  • 个人网站备案后可以做行业内容吗简约智能设备制造公司网站
  • 门户网站开发公司排名一起做网店17普宁
  • 江苏有什么网站找工程建设人员废旧回收做哪个网站好
  • 靖江市住房和城乡建设局的网站河南网站制作公司
  • 运营网站销售队伍建设与管理网站收录图片
  • 网站建设与seo北京手机站建站