LSC112的博客

//使用标准的 埃拉托斯特尼 埃氏筛选法 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...

给你一个 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...

今天刷算法题 学到个骚操作 分享一下 题目：旋转数组 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？ 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/ 来源：力扣（LeetCode） 著作权归作者所有...