
LeetCode刷题有感
xsh219
这个作者很懒,什么都没留下…
展开
-
刷leetcode有感之判断素数的优化写法
由于除了 2 以外,所有的素数都是奇数,所以可以先判断这个数是否为 2 或者是否能被 2 整除,如果是 2 则为素数,如果能被 2 整除且不是 2 则不是素数。之后,只需要从 3 开始,每次增加 2 进行遍历判断,这样就可以减少一半的遍历次数,提高效率。奇数遍历: 从 3 开始,每次增加 2 进行遍历,直到 i 大于该数的平方根。如果 num 能被 i 整除,则返回 false,表示不是素数。原创 2025-04-04 00:32:37 · 75 阅读 · 0 评论 -
Go语言中的slices 包
slices提供了一系列用于切片操作的高效函数。包的常用函数列表及其用途。如果你的 Go 版本。,让代码更简洁高效!原创 2025-04-02 23:36:16 · 247 阅读 · 0 评论 -
刷Leetcode有感 74. 搜索二维矩阵 Go 语言 sort.Search 使用解析:matrix[i/n][i%n] >= target 与 matrix[i/n][i%n] == targe
进行二分查找时,我们经常需要定义一个单调递增的判断条件。,这样可以确保单调性,避免索引越界,并保证查找结果正确。中的不同作用,并解释为什么前者更适合作为查找条件。断断续续出现,而不是单调递增。的回调函数中,如果直接使用。),否则查找结果可能不准确。进行二分查找时,应使用。,甚至导致数组访问越界(原创 2025-04-02 23:06:10 · 133 阅读 · 0 评论