摘要：
题目：给定一数组，里面的数字为1~N，每个数出现一次或两次，求只出现一次的最小数。要求：空间复杂度：O(1)，时间复杂度：O(n)思路：题目给定的数字为1~N，因此可以通过交换的方法，将数组下标与数字对应存放，如数字1与下标为0的数字交换，数字3与下标为2的数字交换。1、设置变量min来保存出现两次... 阅读全文
摘要：
题目：给定一数组，里面的数字为1~N，每个数出现一次或两次，求只出现一次的最小数。要求：空间复杂度：O(1)，时间复杂度：O(n)思路：题目给定的数字为1~N，因此可以通过交换的方法，将数组下标与数字对应存放，如数字1与下标为0的数字交换，数字3与下标为2的数字交换。下面给出两种不同的交换思路：1、... 阅读全文