企业官网建设流程全解析

目录

1.搜索旋转排序数组

a.核心思想

b.思路

2.判断两个结构体是否相等

a.默认情况

b.特殊情况处理

c.重载 == 运算符

1.搜索旋转排序数组

33. 搜索旋转排序数组 - 力扣（LeetCode）https://leetcode.cn/problems/search-in-rotated-sorted-array/description/

class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { return mid; } // 左半部分有序 if (nums[left] <= nums[mid]) { if (nums[left] <= target && target < nums[mid]) { right = mid - 1; } else { left = mid + 1; } } // 右半部分有序 else { if (nums[mid] < target && target <= nums[right]) { left = mid + 1; } else { right = mid - 1; } } } return -1; } };

a.核心思想

利用二分查找的思想，在旋转排序数组中高效地查找目标值。通过比较中间元素与两端的元素，确定哪一部分是有序的，再判断目标值是否在有序部分内，逐步缩小查找范围。

b.思路

① 初始化左右指针left和right分别指向数组的首尾。

② 在left <= right的条件下，计算中间下标mid。

③ 如果nums[mid] == target，直接返回mid。

④ 否则，判断nums[left]到nums[mid]是否有序：

• 如果nums[left] <= nums[mid]，说明左半部分有序，判断target是否在nums[left]和nums[mid]之间，如果是，则在左半部分继续查找，否则在右半部分查找。

• 如果nums[left] > nums[mid]，说明右半部分有序，判断target是否在nums[mid]和nums[right]之间，如果是，则在右半部分继续查找，否则在左半部分查找。

⑤ 重复上述步骤，直到找到目标值或查找范围为空

c.步骤

1. 初始化指针
   设置左指针left = 0，右指针right = nums.size() - 1。

2. 循环条件
   当left <= right时，持续执行以下操作：

3. 计算中间索引
   mid = left + (right - left) / 2（防止整数溢出）。

4. 直接命中检查
   若nums[mid] == target，立即返回mid。

5. 判断有序区间

   • 左半有序：当nums[left] <= nums[mid]时
     • 若nums[left] <= target < nums[mid]，收缩右边界right = mid - 1
     • 否则扩展左边界left = mid + 1
   • 右半有序：当nums[left] > nums[mid]时
     • 若nums[mid] < target <= nums[right]，扩展左边界left = mid + 1
     • 否则收缩右边界right = mid - 1

6. 未找到处理
   循环结束后仍未找到目标值，返回-1。

2.判断两个结构体是否相等

a.默认情况

当结构体所有成员均为基本类型（如int、float）或支持比较的自定义类型时，可直接用==比较

struct Point { int x; int y; }; Point p1{1, 2}; Point p2{1, 2}; bool result = (p1 == p2); // 编译器自动逐成员比较，结果为 true

b.特殊情况处理

若结构体包含不支持比较的成员（如指针、数组），需手动比较

struct Data { int id; const char* name; // 指针类型无法直接比较 }; bool areEqual(const Data& a, const Data& b) { return (a.id == b.id) && (strcmp(a.name, b.name) == 0); // 手动比较指针指向的内容 }

c.重载==运算符

可自定义比较逻辑，使代码更简洁

struct Vector2D { float x; float y; }; // 重载 == 运算符 bool operator==(const Vector2D& a, const Vector2D& b) { return (a.x == b.x) && (a.y == b.y); } int main() { Vector2D v1{1.0f, 2.0f}; Vector2D v2{1.0f, 2.0f}; return (v1 == v2); // 直接使用 ==，结果为 true }

希望这些内容对大家有所帮助！

感谢大家的三连支持！