备战蓝桥杯
woai3364
热爱技术,喜欢编程,保持初心。
展开
-
二分查找和双指针
当然,知道了二分查找找最左边那个值,要是我想找左右边的那个值呢,将第二个else语句的j = m - 1,换成j = m + 1即可。题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果只要普通二分查找将candidate变量删去,target == a[m] 时,直接返回索引。②然后折半,(i + j)/2,判断该索引位置的值与目标值大小。③若是相等则就找到了,大的话目标值就在左半段,小的则在有半段。例:假如,该数组有多个target,我想要位置最左边的那个。请必须使用时间复杂度为。原创 2023-12-30 00:06:16 · 349 阅读 · 0 评论 -
进位模拟数位拆分和最大公约数最小公倍数
灵活运用三目运算,将小学学的加法进位运算进行模拟,若是一下不知道怎么运算就一部部拆分。小明只认识100以内的正整数,如果大于100的正整数,他只会拿这个数的后两位做运算。在要拆分一个数时或是获取一个数的个位一般都是用%,将一个数进行拆分。输入两个n位的正整数A、B(n≤9),计算A+B过程中有多少次进位。每行两个整数分别为A和B,中间以空格分开,数据有多组。每行两个整数分别为A和B,中间以空格分开,数据有多组。输出小明做完A + B之后的结果。输出A+B计算过程中的进位次数。100以内的A + B问题。原创 2023-12-28 23:13:23 · 421 阅读 · 0 评论