⏳环境:window10、CentOs7、VMware15.5
📃专栏:刷题篇(力扣算法题)
🎯选自:大数据开发(java)
本专栏:仅用于自己的刷题记录。
1. 数字次数题
(1) 题目136. 只出现一次的数字
限制点:
提示:
·1 <= nums.length <= 3 * 104
·-3 * 104 <= nums[i] <= 3 * 104
·除了某个元素只出现一次以外,其余每个元素均出现两次。
知识点:
·交换律:a ^ b ^ c <=> a ^ c ^ b
·任何数于0异或为任何数 0 ^ n => n
·相同的数异或为0: n ^ n => 0
var a = [2,3,2,4,4]
2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3
(2) 连续子数组
1.声明数组:
举例:数组a:int[] a={
1,2,3};
那么,
它的所有子序列:{
1},{
2},{
1,2},{
3},{
1,3},{
2,3},{
1,2,3}
它的连续子数组:{
1},{
1,2},{
1,2,3},{
2},{
2,3},{
3}
它的所有排列:{
1,2,3},{
1,3,2},{
2,1,3},{
3,1,2},{
2,3,1},