- 博客(8)
- 收藏
- 关注
RSS订阅原创 位运算——数组中有一种数出现了奇数次，其他数出现了偶数次，怎么找到这个出现了奇数的数？
数组中有一种数出现了奇数次，其他数出现了偶数次，怎么找到这个出现了奇数的数？比如 arr=[2 3 3 4 4 5 5 5 5]，出现了奇数次的数是2。
2024-07-05 11:31:24
428
原创 链表——反转单向链表
反转单向链表本题力扣有测试链接：https://leetcode.cn/problems/reverse-linked-list/
2024-06-28 10:42:51
408
原创 二分法——在有序数组中查找某个数是否存在
1.通过将目标值与数组中间元素进行比较，从而排除掉一半的数据，直到找到目标值或者确定目标值不存在为止。2.初始化两个指针，left 指向数组开头，right 指向数组结尾。计算中间元素的索引：mid = (left + right) // 2。比较中间元素和目标值：如果中间元素等于目标值，则找到目标值，返回索引。如果中间元素大于目标值，则更新 right 指针为 mid - 1，继续在左半部分查找。如果中间元素小于目标值，则更新 left 指针为 mid + 1，继续在右半部分查找。
2024-06-25 11:09:45
432
1
原创 排序算法——插入排序
冒泡排序即使是0，1，2，3，4这种优良的数据，还是得跑O(N^2)次；但是这个数据状况，插入排序的时候第二个for循环arr[j] > arr[j + 1]都进不去，第二个for循环其实就是O(1)的，整个过程就看成O(N)的；所以工程上在数据量非常小时，小到影响运行时间的不是时间复杂度，而是常熟时间，比如
2024-06-24 22:32:37
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人