摘要: switch 比 if/else 效率更高? 在很多人的概念里,switch 的执行效率是比 if/else 高的。依据就是很多人以为的,if/else 是用了多次比较判断,而 switch 是用的跳转表一次跳转。事实真的是这样吗? 考察以下几个例子,switch 改成 if/else 之后效率会变 阅读全文
posted @ 2021-09-03 12:56 与MPI做斗争 阅读(2682) 评论(0) 推荐(0) 编辑
摘要: LeetCode 264. 丑数 II 题目描述 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组 阅读全文
posted @ 2021-09-03 11:00 与MPI做斗争 阅读(22) 评论(0) 推荐(0) 编辑
摘要: LeetCode 229. 求众数 II 给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1: 输入:[3,2,3] 输出:[3] 示例 2: 输入:nums = [1] 输出:[ 阅读全文
posted @ 2021-09-03 10:22 与MPI做斗争 阅读(30) 评论(0) 推荐(0) 编辑