4.2
1.子序列得是连续的吗?
子序列:仅要求元素在原数组中的相对顺序不变,不要求位置连续(可以跳过中间元素)
子串 / 连续子数组:必须是原数组中一段连续的、位置相邻的元素
2.异或,同或
int a = 1, b = 0;
1. 异或 (XOR)
int xor_res = a ^ b; // 结果为 1 (不同为1)
- 2. 同或 (XNOR) -> 异或取反
- 是按位取反,注意:由于是有符号数,结果会变成全1的负数
int xnor_res = !(a ^ b); `
1.子序列得是连续的吗?
子序列:仅要求元素在原数组中的相对顺序不变,不要求位置连续(可以跳过中间元素)
子串 / 连续子数组:必须是原数组中一段连续的、位置相邻的元素
2.异或,同或
int a = 1, b = 0;
1. 异或 (XOR)
int xor_res = a ^ b; // 结果为 1 (不同为1)