题解 | #牛群的编号重排#

牛群的编号重排

https://www.nowcoder.com/practice/220a216469c14a52b4eb6709e041feb1

考察的知识点:数组;

解答方法分析:

  1. 使用两个指针,从右向左遍历数组,找到第一个非降序排列的元素cows[index]。它右边的元素都是降序排列。
  2. 如果找到了非降序排列的元素,再次使用一个指针,从右向左遍历数组,找到第一个比cows[index]小的元素cows]
  3. 交换cows[index]cows[j]
  4. 再将cows[index]右边的元素进行反向,以确保得到的排列是下一个较大的排序。
  5. 如果没有找到非降序排列的元素,说明当前排序已经是最大的排列,将整个数组进行反转即可,得到最小排列。

所用编程语言:C++;

完整编程代码:↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param cows int整型vector
     * @return int整型vector
     */
    vector<int> nextPermutation(vector<int>& cows) {
        int index = cows.size() - 2;
        while (index >= 0 && cows[index] <= cows[index + 1]) {
            index--;
        }
        if (index >= 0) {
            int j = cows.size() - 1;
            while (j >= 0 && cows[index] <= cows[j]) {
                j--;
            }
            int temp = cows[index];
            cows[index] = cows[j];
            cows[j] = temp;
        }
        index++;
        int right = cows.size() - 1;
        while (index < right) {
            int temp = cows[index];
            cows[index] = cows[right];
            cows[right] = temp;
            index++;
            right--;
        }
        return cows;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:51
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务