首页 > 其他分享 >旋转数字的最小数字

旋转数字的最小数字

时间:2023-03-15 14:23:38浏览次数:38  
标签:数字 nums int mid 最小 while 旋转 size

class Solution {
public:
    int findMin(vector<int>& nums) {
        if(!nums.size())    return -1;
        int n=nums.size()-1;
        while(n>0&&nums[n]==nums[0])    n--;//倒序删除第二段元素
        int l=0,r=n;
        while(l<r)//寻找第一个<nums[0]的数
        {
            int mid=l+r>>1;
            if(nums[mid]>=nums[0])   l=mid+1;
            else r=mid;
        }
        if(nums[l]<nums[0])
            return nums[l];
        else //如果整个序列单调的话,二分结果不对,返回nums[0]
            return nums[0];
    }
};

标签:数字,nums,int,mid,最小,while,旋转,size
From: https://www.cnblogs.com/tangxibomb/p/17218360.html

相关文章

  • 数字猜大小,并统计直到猜对时输入的次数
    packagecom.example.practice;importjava.util.Random;importjava.util.Scanner;publicclassTest10{publicstaticvoidmain(String[]args){R......
  • 矩阵旋转(二维数组旋转)
     给定一个 n × n 的二维矩阵表示一个图像。将图像旋转90度、180度、270度。示例1:给定matrix= [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输......
  • debian安装最小桌面,中文和 浏览器
    debian安装最小桌面,适合vnc使用apt-yupdateapt-yupgrade#安装中文apt-yinstallaptitudeaptitudeinstalllocalesdpkg-reconfigurelocalesnano/etc/default/l......
  • AI绘画:数字时代的提示工程新兴应用
    在数字时代,人们对于信息和素材的需求日益增长。随着技术的不断发展,AI绘画正逐渐成为一种应对这种需求的新兴技术。特别是在“提示工程”这一领域中,AI绘画可以发挥出更大的......
  • 输入一个数找大于它最小质数!!!
    importjava.util.Scanner;publicclassText2{publicstaticvoidmain(String[]args){Scannerx=newScanner(System.in);inta=x.next......
  • 数字后端要撒哪些sparecell,撒多少合适 ------ 转载
    本文转载自: https://mp.weixin.qq.com/s/y2j_dRF672a3VtWrUILDog 从有利于功能ECO、时序ECO,且尽量减少面积比例的角度看,APR阶段要撒哪些sparecell,撒多少合适?我们下面......
  • HJ96表示数字 华为机试
      importsysa=sys.stdin.readline().strip()l=[]count=-1foriina:count+=1ifi.isdigit():ifcount==0:l.append('*')......
  • Unity 操作3D模型旋转+放大+移动
    一、鼠标控制3D物体移动1.使用协程usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassControlMove:MonoBehaviour{......
  • 剑指 Offer 58 - II. 左旋转字符串
    字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位......
  • 数组之长度最小的子数组
    1、给定一个含有 n 个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组 [numsl,numsl+1,...,numsr-1,numsr],并返回其......