136. Single Number

　　问题：Given an array of integers, every element appears twice except for one. Find that single one.

　　思考：运用双循环，微循环循环待比较数字，内层比较。增加一个flag表明是否匹配。

　　知识：flag的使用，以及比较时注意不要和自己比较。

　　解决：

package com.wang.test;

/* @tittle: Single Number
 * @auther:wwwglin
 * @time: 2016/0/12
 */
public class SingleNumber {
    public int singleNumber(int[] nums) {
        //作为结果存储及标识，temp为1表明存在相同两个数，为0标识不存在。
        int temp = 0;
        for (int i = 0; i < nums.length; i++) {
            temp = 0;
            for (int j = 0; j < nums.length; j++) {
                if (nums[i] == nums[j] && i != j) {
                    temp = 1;
                    break;
                }
            }
            
            if (temp == 0) {
                temp = nums[i];
                break;
            }

        }
        return temp;
    }

    public static void main(String[] args) {
        int[] a = { 7, 2, 3, 4, 2, 3, 4 };
        System.out.println(new SingleNumber().singleNumber(a));
    }
}