35. Search Insert Position

LeetCode easy original: C# #array #csharp #easy #leetcode #search #sort #two-pointers
Der Aufgabentext wird für die gewählte Sprache aus dem Russischen übersetzt. Code bleibt unverändert.
LeetCode Static

Дан sorted Array уникальных целых чисел и целевое значение. return индекс, если цель найдена. Если нет, return индекс, где она должна быть вставлена в соответствии с порядком.

C# Lösung

zugeordnet/original 
public class Solution {
    public int SearchInsert(int[] nums, int target) {
        int pivot, left = 0, right = nums.Length - 1;
        while (left <= right) {
            pivot = left + (right - left) / 2;
            if (nums[pivot] == target)
                return pivot;
            if (target < nums[pivot])
                right = pivot - 1;
            else
                left = pivot + 1;
        }
        return left;
    }
}

C++ Lösung

Auto-Entwurf, vor dem Einreichen prüfen 
#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public int SearchInsert(vector<int>& nums, int target) {
        int pivot, left = 0, right = nums.size() - 1;
        while (left <= right) {
            pivot = left + (right - left) / 2;
            if (nums[pivot] == target)
                return pivot;
            if (target < nums[pivot])
                right = pivot - 1;
            else
                left = pivot + 1;
        }
        return left;
    }
}

Java Lösung

zugeordnet/original 
class Solution {
    public int searchInsert(int[] nums, int target) {
        int pivot, left = 0, right = nums.length - 1;
        while (left <= right) {
            pivot = left + (right - left) / 2;
            if (nums[pivot] == target) return pivot;
            if (target < nums[pivot]) right = pivot - 1;
            else left = pivot + 1;
        }
        return left;
    }
}

JavaScript Lösung

zugeordnet/original 
/** * @param {number[]} nums
 * @param {number} target * @return {number}
 */var searchInsert = function(nums, target) {
  if (nums.indexOf(target) === -1) {    for (let i = 0; i <= nums.length; ) {
      if (nums[i] < target) {        i++;
      } else {          return i
      }    }
  } else {    return nums.indexOf(target);
  }};

Python Lösung

zugeordnet/original 
class Solution:
    def searchInsert(self, nums, target):
        left = 0
        right = len(nums) - 1
        while left <= right:
            pivot = left + (right - left) // 2
            if nums[pivot] == target:
                return pivot
            if target < nums[pivot]:
                right = pivot - 1
            else:
                left = pivot + 1
        return left

Go Lösung

zugeordnet/original 
func searchInsert(nums []int, target int) int {
    var pivot, left, right int = 0, 0, len(nums) - 1
    for left <= right {
        pivot = left + (right-left)/2
        if nums[pivot] == target {
            return pivot
        } else if target < nums[pivot] {
            right = pivot - 1
        } else {
            left = pivot + 1
        }
    }
    return left
}

Algorithm

Beispiel:

Input: nums = [1,3,5,6], target = 5

Output: 2

👨‍💻

Algorithmus:

1️⃣

Инициализируйте указатели left и right: left = 0, right = n - 1.

2️⃣

Пока left <= right:

Сравните средний element Arrayа nums[pivot] с целевым значением target.

Если средний element является целевым, то есть target == nums[pivot]: return pivot.

Если цель не найдена:

Если target < nums[pivot], продолжайте поиск в левом подArrayе. right = pivot - 1.

Иначе продолжайте поиск в правом подArrayе. left = pivot + 1.

3️⃣

return left.

😎

Stellen zu dieser Aufgabe

aktive Stellen with overlapping task tags are angezeigt.

Alle Stellen
Es gibt noch keine aktiven Stellen.