摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源:力扣(LeetCode)链接:ht 阅读全文
posted @ 2019-07-24 15:58 goddog1024 阅读(2495) 评论(0) 推荐(0) 编辑
摘要: 实际案例: 某班英语成绩以字典形式存储为: { 'LiLei' : 90, 'Jim' : 88, 'Lucy': 92 } 如何根据成绩高低,计算学生排名 -- 根据分数,进行排名,并且把排名信息添加到字典中 解决方案 首先想到-- 将字典中的各项转换为元组,使用内置函数sorted排序 ( -- 阅读全文
posted @ 2019-07-24 12:48 goddog1024 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 用于提高运算速度,规避算术运算符 在位操作运算中,不应该试图考虑先得到一个数的二进制码 ,而是应该将这个数看作是一个二进制码,二进制补码与整数之间是一一对应的. 诚然Python中有内置函数bin将一个整数转换位二进制,python中使用该函数转换位负数,斌不是其补码. 因此不能先得到该数的二进制码 阅读全文
posted @ 2019-07-24 11:26 goddog1024 阅读(8483) 评论(0) 推荐(2) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 交换律:a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为任何数 0 ^ n => 阅读全文
posted @ 2019-07-24 11:07 goddog1024 阅读(1429) 评论(1) 推荐(0) 编辑