studyless的博客

最近有面试他人，感觉温习温习这些算法题还蛮有意思，因此单开一个系列进行回顾和探讨。第一个算法题最原始的问题版本是：现有N个数，其中有1个数只出现了一次，其它数均出现了2次，要求找到这个仅出现过1次的数。要求空间复杂度为O(1)。求解思路：异或法 根据异或的计算规则，两个相同的数做异或操作后结果为0，两个不同的数做异或操作结果绝对不为0，而任何数与0异或结果仍为自身。因此将给定的N个数从前至后依次

问题描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam