方法三中的内部循环条件应该为“for (int j = 1; j <= i / 2; j++)”,原条件“for (int j = 1; j <=i; j++)”会导致重复运算,即时间复杂度:O(n*log2 n),空间复杂度:O(n)
点赞

相关推荐

牛客鼠:校友你这简历基本无敌了,春招刷刷题去冲大厂
点赞 评论 收藏
分享
一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
牛客网
牛客企业服务