博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题
阅读量:6983 次
发布时间:2019-06-27

本文共 696 字,大约阅读时间需要 2 分钟。

1。给个sorted array, 只包含不重复整数,数值范围在 [0,99]中间, 按格式打

印其余数值:

输入: [0,1,3,50,75]

输出: [2,4-49,51-74,76-99]

请写出程序,及 testing cases。

1 string findConsecutive(vector
nums) { 2 if (nums.empty()) return ""; 3 stringstream ss; 4 5 if (nums[0] > 1) { 6 ss << "0-" << nums[0] - 1; 7 } 8 9 for (int i = 1; i < nums.size(); ++i) {10 if (nums[i] - nums[i - 1] > 1) {11 ss << "," << (nums[i - 1] + 1) << "-" << (nums[i] - 1);12 }13 }14 15 if (nums.size() > 1 && 99 - nums.back() > 1) {16 ss << "," << nums.back() + 1 << "-99";17 }18 return ss.tostring();19 }

 

转载于:https://www.cnblogs.com/linyx/p/3971712.html

你可能感兴趣的文章
jetbrick-template 1.1.0 发布,支持 #tag, #macro, layout
查看>>
TCP的六个控制位
查看>>
进制转换
查看>>
我的友情链接
查看>>
新书上市:《FLUENT 14.0超级学习手册》
查看>>
mysql数据库query cache
查看>>
使用docker commit 来扩展一个image
查看>>
jsp 防止sql注入 之 preparestatement篇(转载)
查看>>
Linux之Ansible入门用法(实验解析)
查看>>
Linux系统如何在开机时修改root密码
查看>>
Anychat的绝对路径与相对路径
查看>>
我的友情链接
查看>>
如何使用网络库实现应用级消息收发
查看>>
Single Area OSPF
查看>>
rhel6之yum
查看>>
selenium+ant+testng测试框架简单介绍
查看>>
自己写的DBUtil数据库连接工具类
查看>>
登录多实例MySQL失败,修改密码临时解决,原因不明
查看>>
Linux下安装oracle数据库步骤
查看>>
yum 不小心删除后安装
查看>>