1、題目

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?

 

Subscribe to see which companies asked this question.

2、代碼實現

代碼實現1

public static int singleNumber1(int nums[]) {if (nums == null) return 0;int length = nums.length;int count = 0;for (int i = 0; i < length ; i++) {for (int j = 0; j < length; j++) {if (i != j) {if (nums[i] == nums[j]) continue;else {count++; }}}if (count == length - 1)return nums[i];count = 0;} return 0;

總結

以上是生活随笔為你收集整理的LeetCode之Single Number的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。