第一次面试算法没做出来,求牛友看看怎么做
某自驾公司给的算法题
给定一个01字符串,只保证第一个字母是0最后一个字母是1,求01首次出现的下标,要求除了输入的复杂度之外,整个算法的复杂度小于O(n)
样例
00000100001
答案 4
想了10min没有任何思路直接进入反问环节。
#春招#
给定一个01字符串,只保证第一个字母是0最后一个字母是1,求01首次出现的下标,要求除了输入的复杂度之外,整个算法的复杂度小于O(n)
样例
00000100001
答案 4
想了10min没有任何思路直接进入反问环节。
#春招#
全部评论
这个不就是从前往后遍历就行了吗,找到就return
想不到,双指针一个从前往后,一个从后往前,n/2也是小于n
highbit
相关推荐
点赞 评论 收藏
分享