企业官网建设流程全解析

九江县建设规划局网站,备案网站,做网站域名不备案会怎么样,python网站开发入门解题思路 由于数组是非严格递增的#xff0c;重复的元素必然是相邻的。我们可以用两个指针#xff1a;慢指针 prev#xff1a;标记 “已处理的无重复元素” 的最后一个位置。快指针 curr#xff1a;遍历数组#xff0c;寻找新的、未出现过的元素。在这里插入图片描述结合 …解题思路 由于数组是非严格递增的重复的元素必然是相邻的。我们可以用两个指针慢指针 prev标记 “已处理的无重复元素” 的最后一个位置。快指针 curr遍历数组寻找新的、未出现过的元素。在这里插入图片描述结合示例 1输入nums [1,1,2]拆解解题过程 步骤 1初始化指针慢指针 prev 初始化为 0指向数组第一个元素 1。快指针 curr 初始化为 1从第二个元素开始遍历。步骤 2第一次循环curr 1 此时 nums[curr] 1nums[prev] 1两者相等。因为元素重复不需要更新nums仅将 curr 后移curr 2。数组状态仍为 [1, 1, 2]。步骤 3第二次循环curr 2 此时 nums[curr] 2nums[prev] 1两者不相等。先将 prev 后移prev 1。把 nums[curr] 的值2赋给 nums[prev]此时数组变为 [1, 2, 2]。再将 curr 后移curr 3此时 curr 超出数组长度循环结束。步骤 4返回结果最终 prev 1无重复元素的数量为 prev 1 2与示例输出一致。数组的前 2 个元素为 [1, 2]满足题目要求。尤其注意慢指针 prev 最终指向的是“无重复元素区域” 的最后一个元素的索引需要返回的是无重复元素的数量通过这样的步骤双指针法在原地完成了重复元素的删除同时保证了时间复杂度为O(n)、空间复杂度为 O(1)是该问题的最优解法。二、只出现一次的数字在这里插入图片描述写这道题要清楚异或运算的特性 异或运算^是基于二进制位的操作规则是对应二进制位相同则为 0不同则为 1代码语言javascriptAI代码解释3 的二进制0118 位表示为 00000011 5 的二进制1018 位表示为 00000101 合并结果为 00000110即十进制的 6。所以 3 ^ 5 6性质 1相同的数异或结果为 0。例如 2 ^ 2 05 ^ 5 0。 性质 20 和任意数异或结果为这个数本身。例如 0 ^ 3 30 ^ 99 99异或元素还满足 交换律a ^ b b ^ a异或的顺序不影响结果。 结合律(a ^ b) ^ c a ^ (b ^ c)可以任意调整异或的组合顺序www.dongchedi.com/article/7594176579102884414www.dongchedi.com/article/7594177062877839897www.dongchedi.com/article/7594174721596473881www.dongchedi.com/article/7594175192449008153www.dongchedi.com/article/7594173652875444760www.dongchedi.com/article/7594172550394069566www.dongchedi.com/article/7594172678253265470www.dongchedi.com/article/7594171407253275198www.dongchedi.com/article/7594169982704173593www.dongchedi.com/article/7594171805393650201www.dongchedi.com/article/7594171076024812094www.dongchedi.com/article/7594169163703271998www.dongchedi.com/article/7594155915663180313www.dongchedi.com/article/7594152900747100734www.dongchedi.com/article/7594151966180426264www.dongchedi.com/article/7594148426036904473www.dongchedi.com/article/7594143100311192088www.dongchedi.com/article/7594143206229705278www.dongchedi.com/article/7594143047860961817www.dongchedi.com/article/7594143133597205054www.dongchedi.com/article/7594143172075487806www.dongchedi.com/article/7594143133597073982www.dongchedi.com/article/7594142854390759961www.dongchedi.com/article/7594111120601039384www.dongchedi.com/article/7594111426885583384www.dongchedi.com/article/7594112371485393470www.dongchedi.com/article/7594109925660426776www.dongchedi.com/article/7594108812211438104