第一题是二分查找,因为之前在算法课上学习过并且有印象,解得比较快。但是对于第二题的双指针法还挺陌生的,虽然记得在有一种排序算法(快速排序)中是使用过的,但是之前并没有认真学习并理解,趁此机会可以学习一遍。先尝试使用暴力解法,能够成功解决。
依据我的理解,所谓的双指针其实只是一种语义上的指代,至于之前为什么不想认真学习可能是因为我对指针这个词望而生畏,估计不少人应该都经历过初学C语言时被指针支配的恐惧☹,至于本题中的双指针,只要能够领会到一个指针指向的是所求数组的元素,另个指针指向的是该元素的下标就能够顺利的找到思路并解决了。