LeetCode 189: 旋转数组
2020-03-16 本文已影响0人
p_w
【记录性文章-数组】
在看到本题时第一想法就是使用循环和三角交换的方式去做，但是好复杂，突然间题目给的例子给了我启发，例子为：
image.png
灵光一闪突然就想到了进位，这不是和加到10就进位一样吗？然后就发现k之前的数字加上数组长度减去k就可以得到转换后的，k之后的数字减去k就可以得到转换后的。但是这个想法只在实例一上行得通，实例二就不行了。才发现实例一具有特殊性，刚才发现的特性是数组下标的特性！又是数组下标！灵活运用数组下标太重要了。发现网上其他解法使用了取余数，也是类似的思想。对了，这种方法虽然快，但是需要复制数组，不是特别符合题目空间复杂度O（1）要求。
image.png
image.png
