摘要:
难度:【简单】 补记20231223 自己的方法做一遍:循环除以2,余数为1则计数加1。官方解法比我的效率更高一些。 进阶版时间复杂度为O(n)的算法没实现。 阅读全文
摘要:
难度:【简单】 常规笨方法做一遍:先遍历一遍记录到哈希表中,再从1到n遍历一遍,不在哈希表中的记入返回数组中,时空复杂度都是O(n)。 尝试优化空间复杂度到O(1):先填满返回数组,再遍历原数组,原数组中出现的元素删掉。也是朴素的笨方法,所以超出了时间限制。这让我体会到了数组查找元素的时间代价。 抄 阅读全文