![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
[羽落星辰]
这个作者很懒,什么都没留下…
展开
-
统计所有小于非负整数 n 的质数的数量
//使用标准的 埃拉托斯特尼 埃氏筛选法 public int CountPrimes(int n) { bool[] arr = new bool[n]; int cnt = 0; for (int i = 2; i < n; i++) { //不是素数 if (arr[i]) continue; cnt++; for (int j = i; j < n; j += i) { //标记非素数 arr[j] = true...原创 2021-10-21 17:05:32 · 168 阅读 · 0 评论 -
整数反转(记录个算法题)
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0 public int Reverse(int x) { int y...原创 2021-07-10 16:43:52 · 118 阅读 · 0 评论 -
旋转数组之反转
今天刷算法题 学到个骚操作 分享一下题目:旋转数组给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/来源:力扣(LeetCode)著作权归作者所有...原创 2021-06-25 19:48:50 · 144 阅读 · 0 评论