首页 > 其他分享 >尺取(双指针)

尺取(双指针)

时间:2022-10-20 17:33:05浏览次数:38  
标签:遍历 ++ 数组 尺取 移动 指针

概述

复杂度:O(n)

作用:优化双层循环

使用场景:
两个指针具有单向性(只加不减 或 只减不加)

思想:
利用两个指针去遍历数组。

一般来说,遍历数组采用的是单指针(index)去遍历,两个指针一般是在有序数组中使用,一个放首,一个放尾,通过或同向移动,或相向移动来维护、统计信息。
代码:

  for (int i = 0, j = 0; i < n; i ++ )
    {
        while (j < i &&check(i,j))
            j++;
    }

标签:遍历,++,数组,尺取,移动,指针
From: https://www.cnblogs.com/kingwz/p/16810631.html

相关文章

  • 【C语言】野指针
    ......
  • C函数指针和回调函数
    函数指针函数指针是指向函数的指针变量。通常我们说的指针变量是指向一个整型、字符型或数组等变量,而函数指针是指向函数。函数指针可以像一般函数一样,用于调用函数、传......
  • C++ 值,指针,引用的讨论
    源自stackoverflow论坛,很有意义第一个问题,引用传递和按值传递的场合Therearefourmaincaseswhereyoushouldusepass-by-referenceoverpass-by-value:Ifyou......
  • 实验三 数组、指针与现代C++标准库
    实验任务5info.hpp1#include<iostream>2#include<string>3#include<algorithm>4#include<vector>5usingnamespacestd;67classInfo{8......
  • 实验3 数组,指针与现代C++标准库
    task5//Info.hpp#include<iostream>#include<math.h>#include<string>usingnamespacestd;classInfo{public:Info(stringa,stringb,stringc,......
  • 实验3 数组、指针与现代C++标准库
    实验任务5task5.cpp1#include<iostream>2#include<vector>3#include<string>4#include"Info.hpp"5usingnamespacestd;6intmain()7{8cons......
  • 实验3 数组、指针与现代C++标准库
    实验目的知道什么是类模板,会正确定义和使用简单的类模板能够描述数组的特性,会使用C++语法正确定义和访问内置数组,知道其局限性能够解释指针变量的特性,会使用C++语法正......
  • 实验3 数组,指针与现代c++标准库
    实验五:Info.hpp1#include<iostream>2#include<string>3#include<iomanip>4usingnamespacestd;5classInfo6{7private:8......
  • C语言学习笔记-地址和指针
    1背景嵌入式开发的时候频繁使用指针数组,以前本科的时候学的都忘了,因此接着学习GD32固件库学习的机会系统的看了一下书,并做出整理2查找地址:&运算符&主要是给出变量的地......
  • Go struct字段添加指针与不添加指针的区别
    packagemainimport("fmt")typeNstruct{Namestring`json:"name"`Ageint`json:"age"`B*BBB`json:"b"`}typeBBBstruct{yystringbbbyte......