Single Number I
问题:
难度:easy
说明:
给出一个非空数组,数组内只有一个元素是单独出现,其他都出现两次,找出单独出现的元素。
问题链接:https://leetcode.com/problems/single-number/
输入案例:
Example 1:
Input: [2,2,1]
Output: 1
Example 2:
Input: [4,1,2,1,2]
Output: 4
我的代码:
第一次自己写的代码思路就很清奇,记下来是想想自己为什么这样做。
class Solution {
public int singleNumber(int[] nums) {
if (nums.length < 2) return nums[0];
// 找出最大最小值
int min = nums[0], max = nums[0];
for(int i = nums.length;i -- > 1;) {
int val = nums[i];
if(min > val) min = val;
if(max < val) max = val;
}
int bin = 32;
// 以min为起点&#x