find-smallest-letter-greater-than-target

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an array of characters <code>letters</code> that is sorted in non-decreasing order, and a character <code>target</code>. There are at least two different characters in <code>letters</code>.

Return the smallest character in <code>letters</code> that is lexicographically greater than <code>target</code>. If such a character does not exist, return the first character in <code>letters</code>.

&nbsp;
Example 1:

<pre>
Input: letters = [&quot;c&quot;,&quot;f&quot;,&quot;j&quot;], target = &quot;a&quot;
Output: &quot;c&quot;
Explanation: The smallest character that is lexicographically greater than &#39;a&#39; in letters is &#39;c&#39;.
</pre>

Example 2:

<pre>
Input: letters = [&quot;c&quot;,&quot;f&quot;,&quot;j&quot;], target = &quot;c&quot;
Output: &quot;f&quot;
Explanation: The smallest character that is lexicographically greater than &#39;c&#39; in letters is &#39;f&#39;.
</pre>

Example 3:

<pre>
Input: letters = [&quot;x&quot;,&quot;x&quot;,&quot;y&quot;,&quot;y&quot;], target = &quot;z&quot;
Output: &quot;x&quot;
Explanation: There are no characters in letters that is lexicographically greater than &#39;z&#39; so we return letters[0].
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= letters.length &lt;= 104</code></li>
	<li><code>letters[i]</code> is a lowercase English letter.</li>
	<li><code>letters</code> is sorted in non-decreasing order.</li>
	<li><code>letters</code> contains at least two different characters.</li>
	<li><code>target</code> is a lowercase English letter.</li>
</ul>

nextGreatestLetter

Find Smallest Letter Greater Than Target

Count Elements With Strictly Smaller and Greater Elements 

count-elements-with-strictly-smaller-and-greater-elements

元素计数

Array

Binary Search

给你一个字符数组 <code>letters</code>，该数组按非递减顺序排序，以及一个字符 <code>target</code>。<code>letters</code>&nbsp;里至少有两个不同的字符。

返回&nbsp;<code>letters</code>&nbsp;中大于 <code>target</code> 的最小的字符。如果不存在这样的字符，则返回&nbsp;<code>letters</code> 的第一个字符。

&nbsp;

示例 1：

<pre>
输入: letters = ["c", "f", "j"]，target = "a"
输出: "c"
解释：letters 中字典上比 'a' 大的最小字符是 'c'。</pre>

示例 2:

<pre>
输入: letters = ["c","f","j"], target = "c"
输出: "f"
解释：letters 中字典顺序上大于 'c' 的最小字符是 'f'。</pre>

示例 3:

<pre>
输入: letters = ["x","x","y","y"], target = "z"
输出: "x"
解释：letters 中没有一个字符在字典上大于 'z'，所以我们返回 letters[0]。</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= letters.length &lt;= 104</code></li>
	<li><code>letters[i]</code>&nbsp;是一个小写字母</li>
	<li><code>letters</code> 按非递减顺序排序</li>
	<li><code>letters</code> 最少包含两个不同的字母</li>
	<li><code>target</code> 是一个小写字母</li>
</ul>