首页 > 其他分享 >69. 数组中数值和下标相等的元素

69. 数组中数值和下标相等的元素

时间:2023-05-06 19:12:40浏览次数:45  
标签:下标 nums int 数值 数组 69

class Solution {
public:
    int getNumberSameAsIndex(vector<int>& nums) {
        int n=nums.size();
        int l=0,r=n-1;
        while(l<r)
        {
            int mid=l+r>>1;
            if(nums[mid]<mid)   l=mid+1;
            else r=mid;
        }
        if(nums[l]==l)  return l;
        else return -1;
    }
};

标签:下标,nums,int,数值,数组,69
From: https://www.cnblogs.com/tangxibomb/p/17378281.html

相关文章

  • 计算机系统基础----特殊类型(数组,结构体 ,联合体)的分配
    《数组》《数组的分配与访问》首先我们要知道在8086中内存的结构如图: 可见一个单元格有8bit(1B) 对于指针类型数据占4字节,char占1个字节,int占4个字节,short占2个字节,double占8个字节 当我们访问数组中的数据时是要访存的,当要访存时,我们只知道数组的......
  • Java 对象数组
    数组的元素可以是基本数据类型,也可以是引用数据类型。当元素是引用类型中的类时,我们称为对象数组。1、案例定义类Student,包含三个属性:学号number(int),年级state(int),成绩score(int)。创建20个学生对象,学号为1到20,年级和成绩都由随机数确定。问题一:打印出3年级(state值为3)的学......
  • 2023-05-05:给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边
    2023-05-05:给定一个无向、连通的树树中有n个标记为0...n-1的节点以及n-1条边。给定整数n和数组edges,edges[i]=[ai,bi]表示树中的节点ai和bi之间有一条边。返回长度为n的数组answer,其中answer[i]:树中第i个节点与所有其他节点之间的距离之和。输入......
  • numpy.empty—返回给定形状和类型的未初始化新数组
    语法格式numpy.empty(shape, dtype=float, order='C', *, like=None)参数解释:shape:空数组的形状dtype:数据类型order:在内存中以行("C")或列("F")顺序存储多维数据,默认为"C"返回未初始化(任意)数据给定形状,dtype,和顺序的数组注意:与numpy.zero不同,numpy.empty不会......
  • 209. 长度最小的子数组
     分析:这题是找满足和大于等于target的最短数组有点小问题,想用双指针做,但是写得有点糅杂了最后一组案例时间超了最后借鉴了一下题解写出来代码:1classSolution(object):2defminSubArrayLen(self,target,nums):3"""4:typetarget:int......
  • 信奥赛题1105:数组逆序重存放
    新奥赛一本通,题11051105:数组逆序重存放时间限制:1000ms         内存限制:65536KB提交数:70600                通过数:47540【题目描述】将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。【输入】两行:第......
  • ABC269F 题解
    前言题目传送门!更好的阅读体验?题解区的方法思维难度都过大(?),提供一种极其容易的方法。思路题目就是求\(\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}\)。所以很容易想到先算\(\sum\limits_{j=y_1}^{y_2}a_{i,j}\)。这个并不困难:如果\(i\)是奇数,那一行应......
  • js基础---数组的方法
    sort():破坏性方法forEach():遍历数组,需要一个回调函数作为参数,遍历的次数与数组的长度有关。filter():将数组中符合要求的元素保存在新数组中返回需要一个回调函数作为参数,并根据函数返回值过滤数组非破坏型方法map():根据当前数组返回新数组需要回调函数做为参数回调函数的返......
  • LeetCode 209. 长度最小的子数组
    题目链接:LeetCode209.长度最小的子数组本题是一个滑动窗口的题,所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。在本题中实现滑动窗口,主要确定如下三点:窗口内是什么?窗口就是满足其和≥target的长度最小的连续子数组。如何移动窗口的起......
  • 350. 两个数组的交集 II
     分析: 跟上道题一样,但是可以重复代码:classSolution(object):defintersect(self,nums1,nums2):""":typenums1:List[int]:typenums2:List[int]:rtype:List[int]"""count=[]......