摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 挺简单的,因为楼主之前就常用位运算符就很快解出来了 使用无序map(比map明显加快很多100ms 阅读全文
posted @ 2020-04-02 21:05 Koshkaaa 阅读(172) 评论(0) 推荐(1) 编辑
摘要: 原地算法(in place algorithm) 在计算机科学中,一个 原地算法(in place algorithm) 基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时,输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为 非原地(not in p 阅读全文
posted @ 2020-04-02 16:50 Koshkaaa 阅读(1542) 评论(0) 推荐(1) 编辑
摘要: 记录dalao的位运算骚操作 根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞 阅读全文
posted @ 2020-04-02 16:28 Koshkaaa 阅读(288) 评论(0) 推荐(0) 编辑