笔记
weixin_43842987
这个作者很懒,什么都没留下…
展开
-
二分查找体会
C#版本(最基础版二分查找),时间复杂度为O(logn),找不到返回-1这种查找只会有两种情况:1.元素刚好出现在二分法的中心(此时返回的是mid)2.循环到只剩最后两个元素,在进行最后一次二分法(此时返回的是low)。由此可得,这种写法的二分法被找到元素的位置一定出现在low或mid位置。另:使用(height-low)/2+low代替(height+low)/2是防止数组越界 public int search(int[] nums, int target) {原创 2021-09-18 10:26:16 · 145 阅读 · 0 评论 -
c# var的意义
//使用var声明变量代表变量可以为任何类型var i;//当var声明的变量被赋值过一次后,变量的类型就确定了,并且不在更改i=5;原创 2021-04-09 18:00:40 · 265 阅读 · 0 评论