JasonHu的博客

原创 有趣的算法：求数组唯一元素问题

问题1：一个整数数组，除了某个元素没有出现两次外，其他元素都出现了两次，求出现一次的元素.要求时间复杂度O(n),空间复杂度O(1)。 input => [1,1,2,3,3] output =>2 1 #!/usr/bin/env python 2 # coding=utf-8 3 4 if __name__ == "__main__": 5 ...