HimaRe1的博客

如果不考虑时间复杂度，可以先排序数组，然后遍历一遍就能找到只出现了一次的元素；如果不考虑空间复杂度，可以使用哈希表查询，不管是map还是set都可以解决此题；如果要包真正空间复杂度为O(1)，时间复杂度为O(n)，则只能使用异或运算的方法。

很简单的一道题，做法也比较易懂。

这个方法很简单很直观，很暴力新建一个数组，将对应的位置赋值过来，再将转移后的数组赋值回原数组即可。

先上代码：我的思路：这题和简单版本的区别在于不规定只能购买一次，所以我们不需要在最低点买入，只需要使利益最大化，所以只要第二天有收益就考虑一笔交易，如果售价下滑就在前一天卖掉，注意如果遍历到最后一个还未卖出的话直接卖出即可。想了想，我这个可能属于写复杂了的贪心。

首先拿到这个题，第一下想法绝对是暴力遍历，得出每一天买进对应后面每一天卖出的利润，最后取最高的利润输出。

设置左右两个指针，开始时左指针指向数字的第一个值，右指针指向数组的第二个值，当两个指针的数相同时，右指针右移直到两值不同，这时左指针右移并将右指针的值复制到左指针的位置，这样就完成了第一个非重复元素的迁移；重复这个操作，直到右指针遍历到数组的最后一个值，算法结束。这个题目的题干不是很好理解，实际上意思是要求你把数组中可能存在的n个非重复元素放到数组的前n位，n位之后的值和答案判定无关，使用原地算法完成。

两层循环，直接遍历查找数组中是否存在之和为target的两数，存在则输出两个下标，不存在输出空集合；