[Algorithm] 136. Single Number
number ALGORITHM single 136
2023-09-14 08:59:14 时间
Given a non-empty 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?
Example 1:
Input: [2,2,1] Output: 1Example 2:
Input: [4,1,2,1,2] Output: 4
var singleNumber = function(nums) { let res = 0; for (let i = 0; i < nums.length; i++) { res = res ^ nums[i] } return res; };
It uses XOR: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_Operators#Bitwise_XOR
For example, 4 ^ 2
4: 0100
2: 0010
XOR
0110 => 6
But
2: 0010
2: 0010
XOR
0000 => 0
相关文章
- oracle中number的用法,Oracle Number数字
- EPA认证空气净化器出口美国加州怎么获得EO Number,和establishment number一样吗?
- MySQL Error number: 3521; Symbol: ER_SRS_NOT_CARTESIAN_UNDEFINED; SQLSTATE: SR001 报错 故障修复 远程处理
- MySQL Error number: 3829; Symbol: ER_TABLESPACE_CANNOT_BE_ENCRYPTED; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: 3920; Symbol: ER_CHANGE_MASTER_WRONG_COMPRESSION_ALGORITHM_CLIENT; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-010475; Symbol: ER_NDB_SLAVE_MAX_REPLICATED_EPOCH_SET_TO; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-010845; Symbol: ER_BINLOG_FAILED_TO_SET_PURGE_INDEX_FILE_NAME; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-010894; Symbol: ER_NDB_NUMBER_OF_CHANNELS; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-010955; Symbol: ER_TX_EXTRACTION_ALGORITHM_FOR_BINLOG_TX_DEPEDENCY_TRACKING; SQLSTATE: HY000 报错 故障修复 远程处理
- ORA-02855: Number of requests is less than the number of slaves ORACLE 报错 故障修复 远程处理
- ORA-14294: Number of partitions does not match number of subpartitions ORACLE 报错 故障修复 远程处理
- MySQL Error number: MY-012483; Symbol: ER_IB_MSG_658; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-012620; Symbol: ER_IB_MSG_795; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-013190; Symbol: ER_IB_MSG_1274; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-013499; Symbol: ER_AUDIT_LOG_CANNOT_GENERATE_PASSWORD; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-013503; Symbol: ER_IB_MSG_SKIP_HIDDEN_DIR; SQLSTATE: HY000 报错 故障修复 远程处理