【LeetCode-面試演算法經典-Java實現】【136-Single Number（只出現一次的數字）】

標籤：數組   數字   面試   演算法   java   

【136-Single Number（只出現一次的數字）】 【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】 原題

　　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?

題目大意

　　給定一個數組，每個元素都出現2次除了其中的一個，找出只出現一次的數字注意：演算法必須是線性時間複雜度，可以不使用額外空間實現嗎？

解題思路

　　使用異或運算。

代碼實現

演算法實作類別

public class Solution {    public int singleNumber(int[] nums) {        if (nums == null || nums.length < 1) {            throw new IllegalArgumentException("nums");        }        for (int i = 1; i< nums.length; i++) {            nums[0] ^= nums[i];        }        return nums[0];    }}

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/47745389】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

【LeetCode-面試演算法經典-Java實現】【136-Single Number（只出現一次的數字）】