[Algorithm] 136. Single Number
number ALGORITHM single 136
2023-09-14 09:00:48 时间
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
相关文章
- MySQL Error number: MY-010894; Symbol: ER_NDB_NUMBER_OF_CHANNELS; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-011029; Symbol: ER_SLAVE_NOT_STARTED_ON_SOME_CHANNELS; SQLSTATE: HY000 报错 故障修复 远程处理
- ORA-02855: Number of requests is less than the number of slaves ORACLE 报错 故障修复 远程处理
- MySQL Error number: MY-011444; Symbol: ER_GRP_RPL_APPLIER_THD_KILLED; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-011581; Symbol: ER_GRP_RPL_CREATE_GRP_RPL_REC_CHANNEL; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-011611; Symbol: ER_GRP_RPL_WRITE_TO_BINLOG_CACHE_FAILED; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-011925; Symbol: ER_IB_MSG_100; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-011928; Symbol: ER_IB_MSG_103; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-012425; Symbol: ER_IB_MSG_600; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-013483; Symbol: ER_LOG_CANNOT_WRITE_EXTENDED; SQLSTATE: HY000 报错 故障修复 远程处理
- MySQL Error number: MY-013925; Symbol: ER_COMPONENT_EE_DATA_ENCRYPTION_ERROR; SQLSTATE: HY000 报错 故障修复 远程处理
- PostgreSQL HV008: fdw_invalid_column_number 报错 故障修复 远程处理