重拾编程之路--leetcode(java)--输出单独出现的数组元素(2)
来源:互联网 发布:2013年中国进出口数据 编辑:程序博客网 时间:2024/06/10 05:20
Given an array of integers, every element appears three except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题意理解:
数组中除一个元素外其余元素均出三次,找出单独出现一次的数组元素。
解题思路:
1)判断输入的合法性
2)对数组元素排序(用到Arrays的排序方法)
3)每次循环取三个数比较,两两比较,若相同,则继续循环,否则单独的数即为当前索引对应的数
4)输出指定数组元素
特别提醒:
当数组元素为空时,输出0;当数组元素只有一个时,输出数组本身;当数组元素只有两个或三个时,输出0;
Given an array of integers, every element appears three except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题意理解:
数组中除一个元素外其余元素均出三次,找出单独出现一次的数组元素。
解题思路:
1)判断输入的合法性
2)对数组元素排序(用到Arrays的排序方法)
3)每次循环取三个数比较,两两比较,若相同,则继续循环,否则单独的数即为当前索引对应的数
4)输出指定数组元素
特别提醒:
当数组元素为空时,输出0;当数组元素只有一个时,输出数组本身;当数组元素只有两个或三个时,输出0;
import java.util.Arrays;
public class Solution {
public int singleNumber(int[] nums) {
int single = 0;
if (nums == null)
single = 0;
if (nums.length == 1)
single = nums[0];
if (nums.length == 2||nums.length ==3)
single = 0;
Arrays.sort(nums);
int place = 0;
while (place < nums.length) {
if (place + 2 < nums.length && nums[place + 1] == nums[place] && nums[place + 2] == nums[place])
place = place + 3;
else {
single = nums[place];
break;
}
}
return single;
}
}
Given an array of integers, every element appears three except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题意理解:
数组中除一个元素外其余元素均出三次,找出单独出现一次的数组元素。
解题思路:
1)判断输入的合法性
2)对数组元素排序(用到Arrays的排序方法)
3)每次循环取三个数比较,两两比较,若相同,则继续循环,否则单独的数即为当前索引对应的数
4)输出指定数组元素
特别提醒:
当数组元素为空时,输出0;当数组元素只有一个时,输出数组本身;当数组元素只有两个或三个时,输出0;
0 0
- 重拾编程之路--leetcode(java)--输出单独出现的数组元素(2)
- 重拾编程之路--leetcode(java)--输出单独出现的数组元素(1)
- 重拾编程之路--jeetcode(java)--输出单独出现的数组元素(3)
- 重拾编程之路--leetcode(java)--删除(覆盖)指定数组元素,输出新长度
- 重拾编程之路--leetcode(java)--字符串逆序输出
- 重拾编程之路--leetcode(java)-排序数组范围
- leetcode解题之219 # Contains Duplicate II Java版 (数组中出现重复元素)
- 【Java笔试题】输出数组中元素出现次数过半的元素
- 输出数组中出现次数最多的元素
- 统计数组中出现次数最多的元素并输出
- 输出给定数组中每种元素出现的次数
- 解析、查找数组中重复出现的元素(Java)
- 找单独出现的bit 数组
- [LeetCode]136. Single Number(找出数组中单独出现的数)
- 求数组中出现次数超过一半的元素(《编程之美》寻找水贴王问题)C代码
- Java编程之数组逆序输出
- 一个数组除了一个元素只出现一次,其他元素全都出现了三次,输出出现一次的元素
- 重学java之随机/给定数组元素统计问题
- iOS 支付宝支付以及各种错误解决方法!!!
- UIView的基本控件
- 重拾编程之路--leetcode(java)--输出单独出现的数组元素(1)
- nginx负载均衡配置
- Android DES,AES,RSA加密实现
- 重拾编程之路--leetcode(java)--输出单独出现的数组元素(2)
- 编程易错点每日一记
- ssh信任,scp远程到本地不输密码
- Jquery Ajax发送请求的方法
- 个人css常见问题总结
- python文件中 if __name__ == '__main__': 的作用
- 带查看原图功能的图像浏览器
- 华为机试——字符串加密
- 输出汉诺塔的移动步骤