1.二分查找
思路:二分查找的前提一定是有序数列(也有特殊的无序数列可以用二分)。先找到中间值,如果<则要找的数据在左半部分,>则在右半部分,然后对找到的范围内再进行二分。我在这里使用了递归,就需要额外创建一个函数,但对于本题而言不需要那么麻烦,以后再遇到相应的问题会改进。
2.移除元素
思路:可以先找到移除后数组的长度,然后创建一个新的数组,将老数组中的目标值传进新数组,再讲新数组重新拷贝给老数组即可
一点感想:每次做题总是考虑不周全,或者写的不是很顺畅。每次都要测试好几次改好几遍才能通过。根本原因还是做题太少,希望能逐步改善吧。