single-number

最新推荐文章于 2019-11-12 08:18:35 发布

原创最新推荐文章于 2019-11-12 08:18:35 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

4 篇文章

订阅专栏

编程基础-复杂度

3 篇文章

订阅专栏

本文介绍了一种算法挑战，即在一个除了一个元素外所有元素都出现两次的整数数组中找到那个只出现一次的元素。提供了两种解决方案：一种是使用ArrayList通过字符串转换和移除操作实现；另一种是采用位操作中的异或运算实现更高效的查找。

Given an 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?

//我的写法就是最简单的

import java.util.ArrayList;
public class Solution {
    public int singleNumber(int[] A) {
         ArrayList<String> list = new ArrayList<String>();
	     for (int i = 0; i < A.length; i++) {
			if(list.contains(Integer.toString(A[i])))list.remove(Integer.toString(A[i]));
			else {
				list.add(Integer.toString(A[i]));
			}
		}
	     return Integer.parseInt(list.get(0));
    }
}

//其他同学使用同一个元素的异或是0来得到结果

public static int singleNumber(int[] A) {
    int num = 0;
    for(int i=0;i<A.length;i++){
        num^=A[i];
    }
    return num;
}