- 博客(4)
- 收藏
- 关注
RSS订阅原创 [学习报告]《LeetCode零基础指南》(第四讲) 数组
今天比前天的我更加了解了二分查找的运用， 1.搜索旋转排序数组 while的条件通常写成（l<r），但是这里不行！可能存在特殊情况，当mid前面的数是有序的，就会找mid之前的数，如果恰好需要找的数在mid之后就找不到数组中存在的数。 mid=l+r+1>>1;是向上取整，防止数组中只有两个元素时就会使r（最左端的数）往右靠；使得r=l 最后返回-1值。这题不只有这两个小细节，还有一个很难想到的一点。怎么判断边界l或r的移动（也就是check（x）），是根据旋转一..
2021-11-25 16:19:24
4032
原创 [学习报告]《LeetCode零基础指南》(第二讲) 函数
由于我没有写注释的习惯，所以这次的学习报告截图中都没有加注释。这次的学习然我了解了位运算和二分查找，觉得收获比较大。 1.不用加减乘除做加法 定义一个变量arr，通过&运算来判断a，b两数相加是否有进位（二进制满2进1） 再将arr值赋值给a，由while语句做判断是否继续循环 2.递归乘法 乘法可以看成是b个a相加得来的。通过运用三目运算作为输出的条件，利用递归调用来计算乘法 3.两数相除 这里我尽力了！！！ 4.Pow(x, n) 5.Sqr...
2021-11-23 20:11:55
3199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人