2021-09-01から1日間の記事一覧
普通にサーチしたら下記の結果となったが、O(log n)で作れとあった。これだとO(n)である。バイナリサーチならば条件を満たすらしいので下に作成。 普通の class Solution { public: int searchInsert(vector<int>& nums, int target) { int len = nums.size(); if</int>…
普通にサーチしたら下記の結果となったが、O(log n)で作れとあった。これだとO(n)である。バイナリサーチならば条件を満たすらしいので下に作成。 普通の class Solution { public: int searchInsert(vector<int>& nums, int target) { int len = nums.size(); if</int>…