From fdb7c899b42e5232031b672b0858c148dddabf2f Mon Sep 17 00:00:00 2001
From: philip82148 <92205270+philip82148@users.noreply.github.com>
Date: Tue, 15 Apr 2025 11:52:37 +0900
Subject: [PATCH 1/2] add 1.cpp&1r.cpp

---
 16-30/22.Search-Insert-Position/1.cpp  | 34 ++++++++++++++++++++++++++
 16-30/22.Search-Insert-Position/1r.cpp | 28 +++++++++++++++++++++
 2 files changed, 62 insertions(+)
 create mode 100644 16-30/22.Search-Insert-Position/1.cpp
 create mode 100644 16-30/22.Search-Insert-Position/1r.cpp

diff --git a/16-30/22.Search-Insert-Position/1.cpp b/16-30/22.Search-Insert-Position/1.cpp
new file mode 100644
index 0000000..f24fa6a
--- /dev/null
+++ b/16-30/22.Search-Insert-Position/1.cpp
@@ -0,0 +1,34 @@
+#if __has_include("../../debug.hpp")
+#include "../../debug.hpp"
+#endif
+// ここまでローカルでのデバッグ用なので気にしないでください --------------------
+
+#include <vector>
+
+using namespace std;
+
+// <時間>
+// 6分
+// <感想>
+// 直前に他の2分探索の問題を解いていたのですぐ解けるかと思っていたら
+// (最初の早期リターンで)バグってしまった。まだまだ書き慣れていないみたい
+// 書いてみて思ったが条件式はnums[mid]>=targetの方が分かりやすいかもしれない
+// <他の人のコードを読んでコメント>
+// - なるほど…、right=nums.size()とすること(半開区間)で最初の早期リターンを
+// しなくてよくなるのか。色んなパターンがあるなあ。
+class Solution {
+ public:
+  int searchInsert(vector<int>& nums, int target) {
+    if (nums.back() < target) return nums.size();
+    int left = 0, right = nums.size() - 1;
+    while (left < right) {
+      int mid = (left + right) / 2;
+      if (nums[mid] < target) {
+        left = mid + 1;
+      } else {
+        right = mid;
+      }
+    }
+    return left;
+  }
+};
diff --git a/16-30/22.Search-Insert-Position/1r.cpp b/16-30/22.Search-Insert-Position/1r.cpp
new file mode 100644
index 0000000..d500e11
--- /dev/null
+++ b/16-30/22.Search-Insert-Position/1r.cpp
@@ -0,0 +1,28 @@
+#if __has_include("../../debug.hpp")
+#include "../../debug.hpp"
+#endif
+// ここまでローカルでのデバッグ用なので気にしないでください --------------------
+
+#include <vector>
+
+using namespace std;
+
+// <時間>
+// 1分
+// <感想>
+// 半開区間を意識したので条件式はnums[mid]<targetとした
+class Solution {
+ public:
+  int searchInsert(vector<int>& nums, int target) {
+    int left = 0, right = nums.size();
+    while (left < right) {
+      int mid = (left + right) / 2;
+      if (nums[mid] < target) {
+        left = mid + 1;
+      } else {
+        right = mid;
+      }
+    }
+    return right;
+  }
+};

From 7e7cef4403764abb7c337d45e318d038f4d919d6 Mon Sep 17 00:00:00 2001
From: philip82148 <92205270+philip82148@users.noreply.github.com>
Date: Tue, 15 Apr 2025 12:14:28 +0900
Subject: [PATCH 2/2] add readme

---
 16-30/22.Search-Insert-Position/README.md | 3 +++
 1 file changed, 3 insertions(+)
 create mode 100644 16-30/22.Search-Insert-Position/README.md

diff --git a/16-30/22.Search-Insert-Position/README.md b/16-30/22.Search-Insert-Position/README.md
new file mode 100644
index 0000000..f4e4c87
--- /dev/null
+++ b/16-30/22.Search-Insert-Position/README.md
@@ -0,0 +1,3 @@
+# 35.Search-Insert-Position
+
+<https://leetcode.com/problems/search-insert-position/description/>