[学习报告]《LeetCode零基础指南》(第五讲) 指针

[Arcticmew_世黎]

第一题：1470.重新排列数组

要求：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。

个人题解：核心——将数组对半分开，找到奇数项和偶数项，再排序。

---

第二题：1929.数组串联

要求：

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标 从 0 开始计数 ，对于所有 0 <= i < n 的 i ，满足下述所有要求：

ans[i] == nums[i]
ans[i + n] == nums[i]
具体而言，ans 由两个 nums 数组 串联 形成。返回数组 ans 。

个人题解：核心——建立长度为2n的数组，对数组进行赋值。

---

第三题：1920.基于排列构建数组

要求：给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。

从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。

个人题解：核心——理解数组名和指针的关系与区别。

---

第四题：1480.一维数组的动态和

要求：

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。

个人题解：(直接套板子了)

---

第五题：剑指 Offer 58 - II.左旋转字符串

要求：

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

个人题解：（偷懒做法）利用结尾标记，直接用strlen()函数找到长度，进行运算。