- 博客(12)
- 收藏
- 关注
原创 终于把二分学明白了
原文链接:https://blog.csdn.net/qq_38786209/article/details/78470260。的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。即number数组的下标为8的位置(但下标上限为7,所以返回最后一个元素的下一个元素)。如果所有元素都小于val,则返回last的地址。( begin,end,num):从数组的begin位置到end-1位置。这样pos就是第一个大于或等于11的元素的下标。
2024-02-29 16:04:33
578
原创 785. 快速排序
每轮实现的效果就是两个指针碰头时,key在正确位置,然后再对key左右两边递归。每次排序都是将基准数(key)归位,key一般选最左or最右。所以不能 int i = l+1;这样直接 i == j 了。这个时候只有俩元素的时候i指向第二个,会无脑互换。循环里判断条件不加等于的话,全相等时死循环。
2023-12-11 17:14:33
17
原创 size_t数类型
的大小是根据平台的不同而变化的,但它被设计成足够大,以便能够表示系统中最大可能的对象大小。通常被用于表示数组的大小、循环计数以及其他与内存大小相关的操作。就不用考虑用int还是long了。
2023-12-11 16:48:16
16
原创 187. 重复的DNA序列
由一系列核苷酸组成,缩写为'A''C''G'和'T'在研究时,识别 DNA 中的重复序列非常有用。给定一个表示的字符串s,返回所有在 DNA 分子中出现不止一次的10的序列(子字符串)。你可以按返回答案。'C''G''T'
2023-11-05 23:44:47
15
原创 DAY1 136. 只出现一次的数字
给你一个整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
2023-10-14 21:41:07
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人