程序员经典面试题:数组旋转算法的代码

把做工程过程中比较常用的一些内容段做个珍藏,下面的内容内容是关于程序员经典面试题:数组旋转算法的内容。

#include<iostream>

using namespace std;

int a[1000005];

        if (from == to - 1) {

                return (a[from] < a[to])?a[from]:a[to];

        }

        if (from == to) {

                return a[to];

        }

        int mid = (from + to) >> 1,x;

        if (a[mid] < a[to]) {

                x = find(a, from, mid - 1);

                if (x > a[mid]) {

                        x = a[mid];

                }

        }

        else if (a[mid] > a[to]) {

                x = find(a,mid + 1, to);

        }

        else {

                int  x1 = find(a, from, mid - 1);

                int  x2 = find(a, mid + 1, to );

                x = (x1 < x2)?x1:x2;

                if (x > a[mid]) {

                        x = a[mid];

                }

        }

        return x;

}

int main() {

int i,n;

        while (scanf("%d",&n) != EOF) {

                for (i = 0; i < n; ++i) {

                        scanf("%d", a + i);

                }

                printf("%dn",find(a,0,n -1));

        }

        return 0;

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • <center>#1 Two Sum</center> link Description:Given an arr...
    铛铛铛clark阅读 6,657评论 0 3
  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi阅读 12,178评论 0 10
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 6,177评论 0 2
  • 超高速音视频编码器用法: ffmpeg [options] [[infile options] -i infile...
    吉凶以情迁阅读 10,135评论 0 4
  • 季节不因注册,而失去复活, 一枚生命的叶片,度一天一天的劫。 急躁不再重要, 秋天的背影驼去,阳光最重要的金色--...
    一池凹水凸龙阅读 3,446评论 2 8

友情链接更多精彩内容