[LeetCode]第二十四题 ：单个数

题目描述：

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;
    }
}