leetcode 困难题 1649. 通过指令创建有序数组

Problem: 1649. 通过指令创建有序数组二分查找的查找instructions[i]的索引ind2查找instructions[i]的索引ind若ind2m表示这个数字比arr内所有数字都大所以放到最后否则cost min(ind, m - ind2); arr.insert(arr.begin() ind2, i);Codeclass Solution { public: const int mod 1e9 7; int createSortedArray(vectorint instructions) { vectorint arr; int ind, ind2, n instructions.size(), m, left, right; unsigned long long cost 0; for(int i : instructions) { m arr.size(); ind lower_bound(arr.begin(), arr.end(), i) - arr.begin(); ind2 upper_bound(arr.begin(), arr.end(), i) - arr.begin(); if(ind2 m) arr.push_back(i); else { cost min(ind, m - ind2); arr.insert(arr.begin() ind2, i); } } return cost % mod; } };