摘要: 难度:【简单】 补记20231223 自己的方法做一遍:循环除以2,余数为1则计数加1。官方解法比我的效率更高一些。 进阶版时间复杂度为O(n)的算法没实现。 阅读全文
posted @ 2023-12-29 16:37 metasequoiaa 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 难度:【简单】 常规笨方法做一遍:先遍历一遍记录到哈希表中,再从1到n遍历一遍,不在哈希表中的记入返回数组中,时空复杂度都是O(n)。 尝试优化空间复杂度到O(1):先填满返回数组,再遍历原数组,原数组中出现的元素删掉。也是朴素的笨方法,所以超出了时间限制。这让我体会到了数组查找元素的时间代价。 抄 阅读全文
posted @ 2023-12-29 16:28 metasequoiaa 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示