题目描述:
Given a non-empty array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Example 1:
Input: [2,2,1]
Output: 1
Example 2:
Input: [4,1,2,1,2]
Output: 4
题目解释:
给出一组非空的整形数组,除了一个元素之外别的元素都出现两次,找到这个只出现一次的数字。
注意:
你的算法应该有线性运行复杂度。你能不使用额外空间的情况下实现它么?
题目解法:
1.我的解法。首先,这段整形数组必定有一个解,从头开始遍历,如果说遍历到相同的数字,那么把这个数字的下一个数字与相同的数字替换位置,然后从后两个位置的数字开始找相同的数字,直到找到解为止。代码如下:
class Solution {
public int singleNumber(int[] nums) {
int number;
for(int i = 0; i < nums.length;i = i +2) {
number = 1;
for(int j = i + 1; j < nums.length;j++) {
if(nums[i] == nums[j]) {
number++;
int temp = nums[j];
nums[j] = nums[i + 1];
nums[i + 1] = temp;
}
}
if(number == 1) return nums[i];
}
return -1;
}
}