09 2022 档案

JAVA丑数

摘要：leetcode题目链接有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。示例 1: 输入: k = 5 输出: 9 根据题意我们可以知道，一个满足要求的数一定是之前阅读全文

posted @ 2022-09-28 01:22 like_a_star 阅读(50) 评论(0) 推荐(0) 编辑

通过异或(^)实现基本数据类型(浮点型除外)值互换

摘要：一般情况下，我们要实现值替换的时候需要引入一个中间变量，以int为例代码如下 int a = 10, b = 20; // 中间变量 int temp; temp = a; a = b; b = temp; // a = 20, b = 10 但是我们可以通过异或来简化代码，省略中间变量的使用，代码阅读全文

posted @ 2022-09-22 11:02 like_a_star 阅读(39) 评论(0) 推荐(0) 编辑

JAVA线段树模板

摘要：public class LineTree{ int[] tree,nums; int n; public LineTree(int[] nums){ this.nums = nums; n = nums.length; tree = new int[n*4]; build(0, 0, n-1); 阅读全文

posted @ 2022-09-21 10:00 like_a_star 阅读(186) 评论(0) 推荐(0) 编辑