摘要：在北京月薪3万，房租1万，通勤挤地铁两小时，吃顿外卖40块还得挑半天，月底存款可怜。在武汉拿2万，房租3000，开车一刻钟上班，点个热干面20块吃得满足，月底还能攒不少。
大家好，我就是那个在B站讲算法的「华南溜达虎」。
在大厂混久了，你会发现工资不是绝对的数字，而是相对的生活账本。
在北京月薪3万，房租1万，通勤挤地铁两小时，吃顿外卖40块还得挑半天，月底存款可怜。在武汉拿2万，房租3000，开车一刻钟上班，点个热干面20块吃得满足，月底还能攒不少。
单纯比薪资高低，容易把自己比得心态炸裂。工资只是个数字，生活成本、节奏、机会才决定你过得怎么样。
今天看到一位小米员工发帖吐槽：小米武汉员工的薪资，同岗位同级别相当于北京小米员工的薪资75折。但武汉房价、消费偏低，生活水平不降反增。
表面看，确实划算。武汉节奏慢，生活轻松，周末逛个江滩，日子舒坦。
可职场不只算眼前账，还有未来账。在北京，你被高成本逼得喘不过气，但你身边是大厂扎堆的生态，跳槽、涨薪、换赛道的机会随处可见。武汉虽好，大厂密度低，待几年，眼界和机会可能不知不觉缩水。
选择无对错，关键看你想要啥。图生活，武汉的低成本很香；图成长，一线的“可能性”更值钱。别只盯着工资单，算清楚自己的长期账，才不会被眼前的数字晃了眼。
言归正传，今天我们来分享一道高频面试题「轮转数组」。
题目描述
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
举个例子：
输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]思路解析
比较容易想到的一种方法就是借助一个跟原数组nums等长度的数组res，我们只需要将nums的第i个元素放到res的第 (i + k) % n 个位置就可以完成整个nums的轮转，这种方法的空间复杂度为O(n)，其中n为nums的长度。大家可以在纸上模拟一下整个过程，加深一下理解。
但是题目要求原地轮转，也就是空间复杂度为O(1)。
我们来看一下题目中给的例子，nums = [1,2,3,4,5,6,7]， k = 3，将nums轮转后的结果应该是[5,6,7,1,2,3,4]。
首先我们先对nums进行一次反转，反转后为[7,6,5,4,3,2,1]，观察下反转以后的元素的分布。
我们只需要对反转后的数组中前k个元素和后n - k个元素再分别反转一次就可以得到轮转后的结果。
下面我们给出c++和python的两种代码实现。
c++代码
class Solution {public: void rotate(vector& nums, int k) { //先对k取余避免k大于nums的长度 k = k % nums.size; reverse(nums, 0, nums.size - 1); reverse(nums, 0, k - 1); reverse(nums, k, nums.size - 1); } //反转nums中[left,right]区间的数字 void reverse(vector& nums, int left, int right) { while (leftpython代码
class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ # 对 k 取模，避免 k 大于 nums 的长度 k = k % len(nums) # 定义反转函数 def reverse(nums: List[int], left: int, right: int) -> None: while left复杂度分析
时间复杂度:O(n），其中n为nums的长度。
空间复杂度：O(1)。
今天的分享就到这里，希望大家有所收获！
特别声明：以上内容仅代表作者本人的观点或立场，不代表新浪财经头条的观点或立场。如因作品内容、版权或其他问题需要与新浪财经头条联系的，请于上述内容发布后的30天内进行。
来源：新浪财经
