数位就是位数吗(位数就是数位吗_)

题目

给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。

如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。

示例 1:输入:num = "1210" 输出:true

解释:num[0] = '1' 。数字 0 在 num 中出现了一次。

num[1] = '2' 。数字 1 在 num 中出现了两次。

num[2] = '1' 。数字 2 在 num 中出现了一次。

num[3] = '0' 。数字 3 在 num 中出现了零次。

"1210" 满足题目要求条件,所以返回 true 。

示例 2:输入:num = "030" 输出:false

解释:num[0] = '0' 。数字 0 应该出现 0 次,但是在 num 中出现了一次。

num[1] = '3' 。数字 1 应该出现 3 次,但是在 num 中出现了零次。

num[2] = '0' 。数字 2 在 num 中出现了 0 次。

下标 0 和 1 都违反了题目要求,所以返回 false 。

提示:n == num.length

1 <= n <= 10

num 只包含数字。

解题思路分析

1、遍历;时间复杂度O(n),空间复杂度O(1)

数位就是位数吗(位数就是数位吗_)

func digitCount(num string) bool {   m := make(map[int]int)   for i := 0; i < len(num); i++ {      m[int(num[i]-'0')]++   }   for i := 0; i < len(num); i++ {      if m[i] != int(num[i]-'0') {         return false      }   }   return true}

总结

Easy题目,先遍历统计,然后判断即可

点击播放下方视频,获取100个网络创业项目,

打造每月被动收入8000的副业项目。

添加微信:80709525  备注:创业项目学习群(请一定填写备注,不备注不通过)我拉你进直播课程学习群,每周135晚上都是有实战干货的创业项目推广技术课程免费分享!

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 sumchina520@foxmail.com 举报,一经查实,本站将立刻删除。
如若转载,请注明出处:https://www.yiheng8.com/68602.html