摘要： 题目 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)思路 采用两个指针low、high，分别指向数组的头部跟尾部。low指针向后滑动，high指针向前滑动，low指针用来找偶数，high指针用来找基数，然后将两者交换，... 阅读全文

摘要： 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)思路 根据【异或】原理，任何一个数与自身异或的结果都为0以及任何数与0异或的结果都是其本身，所以本题可以将数组的所有的元素异或，得到结果即是只出现一次的... 阅读全文