建议先过一遍:保研机试前的最后七道数组题-CSDN博客
第一题:
88. 合并两个有序数组 - 力扣(LeetCode)
跟合并两个有序链表类似, 快慢指针的用法,新建立一个数组,再将数组赋给nums1。
第二题
977. 有序数组的平方 - 力扣(LeetCode)
这真的是双指针吗??首先,我们先找到数组的正负交界处,然后左指针指向交界处左面的负值,右指针指向交界处右面的正值,左指针向左走,右指针向右走,就像合并数组了。这是从小到大获得数组,当然也可以从大到小获得数组,此时便不需要找正负交界处,左指针指向数组的最左边,右指针指向数组的最右边。这个方法很重要,一旦数组很长,就需要双指针的用法。
数组有序--双指针 发现了吗?
第三题
360. 有序转化数组 - 力扣(LeetCode)
考虑完第二题,这道题应该很好想了,先找到的最大值/最小值,即,然后向左右扩展。或者左指针指向数组的最左侧,右指针指向数组的最右侧,向内遍历(两种做法都需要判断的正负) 嗯..有点豁然开朗了
第四题
151. 反转字符串中的单词 - 力扣(LeetCode)
先把整个字符串进行翻转,再把每个单词中的字母翻转,震惊我orz