目录 持续更新中
1)数组理论基础(fundamentals of array theory)
一:数组array
1)数组理论基础(fundamentals of array theory)
数组是存放在连续内存空间上的相同类型数据的集合;
2)二分查找(binary search)
左开右闭、左开右开区间比较小众,不太建议;
数组的边界索引为0和numsSize-1;
nums[mid]已经和target比较过,不要再作为闭区间的边界;
循环的终止条件思考清楚;
return老写错; 左边界变换用mid,右边界变换--居然也能过?!
3)移除元素
双指针思想---快慢指针;
遍历数组的终值条件为index<numsSize;
4)有序数组的平方
双指针思想---左右指针;
动态数组的建立---动态内存分配malloc;
两端的平方为较大值;
新数组的赋值不要用老数组的名字;
标签:平方,Code,边界,Insight,---,数组,array,指针 From: https://blog.csdn.net/hjkdahfads/article/details/145015025