- 博客(3)
- 收藏
- 关注
RSS订阅原创 3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？ //方法1-更快class Solution {public: bool...
2018-07-24 21:54:07
192
原创 计数质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution {public: int countPrimes(int n) { bool *isPrime = new bool[n]; for (int...
2018-07-24 20:36:32
646
原创 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4class Solution {public: int singleNumber(...
2018-07-24 20:05:46
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人