判断数据的段数

挨踢民工的乐章 2013-01-03 09:31:41
有一个序列0111000111001010101000011111100

一个连续的0序列,或者1序列是一段。现在想快速的判断出数据的段数,

最简单的办法就是设置以标识为和一个计数变量,然后遍历一遍。


有没有效率更高,可以在不遍历的条件下,统计出段数?

可以增加额为的辅助变量。
...全文
137 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
hua_zhixing_ 2013-01-04
  • 打赏
  • 举报
回复
必须得扫一遍
FancyMouse 2013-01-03
  • 打赏
  • 举报
回复
在不了解序列的数据规律并且不能修改产生序列的代码的时候,扫一遍是不可避免的。
bullbat 2013-01-03
  • 打赏
  • 举报
回复
至少得扫一遍

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧