您的位置:首页 > 编程语言

136.[leetcode] C代码实现 数字只出现一次(Single Number)

2019-05-24 08:26 429 查看

(一) 题目描述

(二)思想

先对数组排序,两个为一组比较,若不相等则返回前一个数。

(三)代码实现 

[code]public static int singleNumber(int[] nums) {
Arrays.sort(nums);  // 排序数组
for (int i = 0; i < nums.length - 1; i += 2) {
// 找到不相等的一组,直接返回
if (nums[i] != nums[i + 1]) {
return nums[i];
}
}
// 如果没有找到不相等的一组数据,直接返回数组的最后一个数字
return nums[nums.length - 1];
}

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: