用一个临时变量tmp保存上一次出现的位置i,每次只输出前一个出现的位置,并按这样的输出格式 a:tmp, 最后判断tmp是否等于第一个位置,不是就按 a:tmp 的格式输出就行了。希望对你有启发。附个人题解:http://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150 其实还能用map<key> >优化算法设计,时间复杂度为O(n)。我忘记map的用法了,只知道个大概。你可以优化,并用我的输出方法来输出绝对错不了。</key>
点赞

相关推荐

10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务