影视飓风
就在今天，苹果发布了它们的折叠屏新手机 iPhone Duo，这是苹果这么多年来最大一次的产品迭代。
价格也自然来到了新高，国行 256G 版 15999，顶配的 2TB 版 26499。
然后，又是一年的新 iPhone，又是一年的影视飓风刷屏。
这次连脉脉热榜被冲到了第一 😂
毫不意外的，又是跟去年一样的政策：每人一台 iPhone Duo，无论是刚入职还是实习生，都能拿到，而且赠送过程中产生的个税，公司承担。
网上有人质疑，每年影视飓风都来这么一出，目的是刷屏各种热榜，本质是花钱打广告。
emmm，可能有这样的意图，但我估计不是主要的，这家公司有上百号人，每年这么个活动，算上税费等，成本两三百万起步，而且更加关键的是，员工每年都实打实拿到了福利。
而且再退一步，每年送新 iPhone 这事，本身没有任何门槛，别人想学随时能学。
如果是利益驱使，ROI 算得过来的话，我相信会有大量公司或者自媒体效仿。
但实际是，没有任何一家超过 20 人规模的公司或工作室效仿 😂
至于网友们的反应，也是分成了两大派。
一边是赞美派，觉得这些富二代创业就是好，赚到钱，也敢分钱：
甚至有 HR 下场表扬，连个税都考虑到了，福利确实到位：
但也有网友对影视飓风的福利不买单，觉得有作秀成分，有网友表示，自己是内心毫无波澜地看完这条消息。
虽然咱也不知道，这是说的是不是反话 😂
但买得起，和收到公司礼物，还是不一样的感觉。
甚至还有网友表示：该裁员还是会裁员，比不上体制内。
这就有点偏激了，体制内位置有限，不能对比，至于裁员，那其他不送 iPhone 的企业，就不裁员了吗，显然不会。
对于影视飓风这事儿，点赞的网友，我理解，中立无视的网友，我也理解，但据此变成攻击的网友，我不是很理解。
对此，你怎么看，新 iPhone 觉得如何，会考虑换吗，欢迎评论区交流。
题目描述
平台：LeetCode
题号：556
给你一个正整数 ，请你找出符合条件的最小整数，其由重新排列 中存在的每位数字组成，并且其值大于 。
如果不存在这样的正整数，则返回 。
注意 ，返回的整数应当是一个 位整数 ，如果存在满足题意的答案，但不是 位整数 ，同样返回 。
示例 1：
输入：n = 12
输出：21示例 2：
输入：n = 21
输出：-1提示：
模拟
根据题意，只有给定数字 本身从高位到低位是「非严格降序」时，我们无法找到一个合法值。
首先，我们可以先对 诸位取出，存成 nums 数组（数组的首位元素为原数 的最低位）。
然后尝试找到第一个能够交换的位置 idx（若无法找到，说明不存在合法值，返回 ），即从 （原始 的最低位）开始找，找到第一个「降序」的位置 idx，然后从 范围内找一个比 要大的最小数与其进行互换，也是从 开始找，找到第一个满足比 大的数。
当互换完成后，此时比 要大这一目标已由第 idx 位所保证（后续的排序应该按照从小到大放置），同时互换结束后的 仍然满足「非严格升序」特性，因此我们可以对其运用「双指针」进行翻转。
Java 代码：
class Solution {
public int nextGreaterElement(int x) {
List<Integer> nums = new ArrayList<>();
while (x != 0) {
nums.add(x % 10);
x /= 10;
}
int n = nums.size(), idx = -1;
for (int i = 0; i < n - 1 && idx == -1; i++) {
if (nums.get(i + 1) < nums.get(i)) idx = i + 1;
}
if (idx == -1) return -1;
for (int i = 0; i < idx; i++) {
if (nums.get(i) > nums.get(idx)) {
swap(nums, i, idx);
break;
}
}
for (int l = 0, r = idx - 1; l < r; l++, r--) swap(nums, l, r);
long ans = 0;
for (int i = n - 1; i >= 0; i--) ans = ans * 10 + nums.get(i);
return ans > Integer.MAX_VALUE ? -1 : (int)ans;
}
void swap(List<Integer> nums, int a, int b) {
int c = nums.get(a);
nums.set(a, nums.get(b));
nums.set(b, c);
}
}C++ 代码：
class Solution {
public:
int nextGreaterElement(int x) {
vector<int> nums;
while (x != 0) {
nums.push_back(x % 10);
x /= 10;
}
int n = nums.size(), idx = -1;
for (int i = 0; i < n - 1 && idx == -1; i++) {
if (nums[i + 1] < nums[i]) idx = i + 1;
}
if (idx == -1) return -1;
for (int i = 0; i < idx; i++) {
if (nums[i] > nums[idx]) {
swap(nums[i], nums[idx]);
break;
}
}
reverse(nums.begin(), nums.begin() + idx);
long long ans = 0;
for (int i = n - 1; i >= 0; i--) ans = ans * 10 + nums[i];
return ans > INT_MAX ? -1 : static_cast<int>(ans);
}
};Python 代码：
class Solution:
def nextGreaterElement(self, x: int) -> int:
nums = []
while x != 0:
nums.append(x % 10)
x //= 10
n, idx = len(nums), -1
for i in range(n - 1):
if nums[i + 1] < nums[i]:
idx = i + 1
break
if idx == -1: return -1
for i in range(idx):
if nums[i] > nums[idx]:
nums[i], nums[idx] = nums[idx], nums[i]
break
l, r = 0, idx - 1
while l < r:
nums[l], nums[r] = nums[r], nums[l]
l, r = l + 1, r - 1
ans = 0
for num in nums[::-1]: ans = ans * 10 + num
return -1 if ans > 2**31 - 1 else ansTypeScript 代码：
function nextGreaterElement(x: number): number {
const nums = [];
while (x !== 0) {
nums.push(x % 10);
x = Math.floor(x / 10);
}
const n = nums.length;
let idx = -1;
for (let i = 0; i < n - 1 && idx == -1; i++) {
if (nums[i + 1] < nums[i]) idx = i + 1;
}
if (idx == -1) return -1;
for (let i = 0; i < idx; i++) {
if (nums[i] > nums[idx]) {
[nums[i], nums[idx]] = [nums[idx], nums[i]];
break;
}
}
for (let l = 0, r = idx - 1; l < r; l++, r--) [nums[l], nums[r]] = [nums[r], nums[l]];
let ans = 0;
for (let i = n - 1; i >= 0; i--) ans = ans * 10 + nums[i];
return ans > 2**31 - 1 ? -1 : ans;
};- 时间复杂度：
- 空间复杂度：
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier ，年度会员 有效期额外增加两个月 ，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶，每天都会分享算法知识 ，并和大家聊聊近期的所见所闻。
欢迎关注，明天见。