家居装修_河南安阳殷都区今天疫情消息_石家庄线上推广平台_网店营销策划方案

思路

arr【0】和arr【1】分别用于更新递增序列的前两个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<vector>
using namespace std;
class Solution {
public:bool increasingTriplet(vector<int>& nums) {vector<int> arr(3);arr[0] = arr[1] = INT_MAX;                for (int i = 0; i < nums.size(); i++){if (nums[i] <= arr[0])    //小于等于上一个数的值直接更新最小值{arr[0] = nums[i];}else if (nums[i] <= arr[1]){arr[1] = nums[i];   //小于等于上一个数的值直接更新最小值}else return true;}return false;}
};