- 博客(2)
- 收藏
- 关注
原创 二分查找法
二、比较目标值target 与范围中间的那个数 nums[middle]的大小,如果target更大,锁定middle右边的数组元素,如果target更小则锁定middle下标左边的元素,这样就实现了把范围缩小一半,即二分法;三、改变left 或 right 的值,注意更新middle的值 ,middle是指所选范围内的中间的那个数的下标,所以应为(left+right)/2;一、定义middle、left、right 分别是所取数组范围的最中间、最左边、最右边的下标;,如果目标值存在返回下标,否则返回。
2024-01-30 18:56:01 331
原创 大整数加法(C++)
二、将存入的数字逆转并存入两个新的数组crr,drr中(逆转是为了防止加法运算时两个数位数不齐,以简化运算)一、用字符串输入两个较大整数(因为是较大整数,所以用字符串而不用数组,这样更好储存)三、将逆转后的两个数组一一相加并存入sum中,并实现 进位问题。主要回顾一下大整数相加的思路和方法。题目:实现两个较大整数相加。四、倒序输出sum得到结果。
2024-01-29 19:00:17 890 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人