【算法】LeetCode上一些经典好题（update@0617） - haolexiao的专栏 - CSDN博客
13.数组中数全是1~n的范围内的题
长度为n的数组，其中元素全部为1~n，则这种题有一个通用的解法，就是，循环替换 num[num[i]] = num[i]直到不能替换为止。然后再继续。具体操作上，可以不断的做swap(num[i],num[num[i]])这样写起来代码更短，更方便。
Read full article from 【算法】LeetCode上一些经典好题（update@0617） - haolexiao的专栏 - CSDN博客
No comments:
Post a Comment