Leetcode 704. 二分查找 c#

最新推荐文章于 2021-12-01 15:50:07 发布
最新推荐文章于 2021-12-01 15:50:07 发布
阅读量109 收藏
点赞数 1
分类专栏： Leetcode 算法c# 文章标签： leetcode c# 算法 二分法 二分查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LiCcCcCcccCcc/article/details/120990436
版权
这篇博客介绍了如何使用C#编程语言实现LeetCode中的704题——二分查找算法。通过给出有序整数数组nums和目标值target的示例，说明了当目标值存在时返回其在数组中的下标，不存在时返回-1的逻辑。
摘要由CSDN通过智能技术生成

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

 public int Search(int[] nums, int target) {
最低0.47元/天 解锁文章
LiCcCcCcccCcc
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c#-Leetcode面试题解之第14题最长公共前缀.zip
04-06
3. **二分查找法**：可以结合字典树（Trie树）的数据结构，将所有字符串插入字典树，然后从根节点开始向下遍历，直到遇到一个节点没有子节点为止，这个路径就是最长公共前缀。 **C#实现：** 下面展示的是基于线性...
leetcode题库-ErenChris_LeetCode:LeetCode_Project_C#
06-29
例如，使用C#实现的快速排序、二分查找等经典算法，可以清晰地展示出C#语法的简洁和优雅。 在ErenChris的项目中，每个题目的解决方案通常会包括以下几个部分： 1. **问题描述**：简述LeetCode题目要求，帮助理解...
c#-Leetcode面试题解之第4题寻找两个正序数组的中位数.zip
最新发布
04-06
2. **二分查找法**：更高效的方法是利用二分查找的思想，结合两个数组的大小关系，逐步缩小查找范围。由于数组已排序，可以快速定位到中位数的位置。 3. **最小堆和最大堆**：另一种常用的方法是使用两个大小为K的...
LeetCode：数据结构和算法解决方案。 https：leetcode.com
02-08
在 LeetCode 的挑战中，你将有机会实践各种各样的数据结构，如数组、链表、栈、队列、哈希表、树、图，以及排序和搜索算法，如二分查找、贪心、动态规划、回溯等。 数据结构是计算机存储、组织数据的方式，它是高效...
Qilu-leetcode:仅包含 C# 解决方案
06-08
- 算法：排序（快速排序、归并排序、插入排序等）、搜索（二分查找、深度优先搜索、广度优先搜索等）、动态规划、回溯、贪心算法等。 - 编程实践：如何编写清晰、可读性强的代码，遵循C#的最佳实践和设计模式。 - ...
Leetcode 412. Fizz Buzz c#
LiCcCcCcccCcc的博客
07-14 1651
题目： 写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： n = 15, 返回: [ “1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”, “7”, “8”, “Fizz”, “Buzz”, “11”, “Fizz”, “13”, “14”, “FizzBuzz” ] public IList<strin
Leetcode 面试题 05.02. 二进制数转字符串 c#
LiCcCcCcccCcc的博客
11-16 431
二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。 示例1: 输入：0.625 输出：“0.101” 示例2: 输入：0.1 输出：“ERROR” 提示：0.1无法被二进制准确表示 提示： 32位包括输出中的"0."这两位。 public static string PrintBin(double num) { StringBuilder sb
Leetcode 面试题 16.06. 最小差 c#
LiCcCcCcccCcc的博客
11-17 320
给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差 示例： 输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8} 输出：3，即数值对(11, 8) 提示： 1 <= a.length, b.length <= 100000 -2147483648 <= a[i], b[i] <= 2147483647 正确结果在区间 [0, 2147483647] 内 public static int Smalles
Leetcode 2053. 数组中第 K 个独一无二的字符串 c#
LiCcCcCcccCcc的博客
11-12 279
独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。 给你一个字符串数组 arr 和一个整数 k ，请你返回 arr 中第 k 个 独一无二的字符串 。如果 少于 k 个独一无二的字符串，那么返回 空字符串 “” 。 注意，按照字符串在原数组中的 顺序 找到第 k 个独一无二字符串。 示例 1: 输入：arr = [“d”,“b”,“c”,“b”,“c”,“a”], k = 2 输出：“a” 解释： arr 中独一无二字符串包括 “d” 和 “a” 。 “d” 首先出现，所以它是第 1 个独一无二
Leetcode 4. 寻找两个正序数组的中位数 c#
LiCcCcCcccCcc的博客
11-11 267
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2： 输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5 示
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 c#
LiCcCcCcccCcc的博客
09-06 266
今天上线看见了新的版块，应该是学习计划之类的，打开了一个 第一天是二分查找类型 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], ta
Leetcode 1446. 连续字符 c#
LiCcCcCcccCcc的博客
12-01 267
12月份第一天每日一题打卡 迎接新的一月吧。 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 示例 1： 输入：s = “leetcode” 输出：2 解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。 示例 2： 输入：s = “abbcccddddeeeeedcba” 输出：5 解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。 示例 3： 输入：s = “triplepillooooow” 输出：5 示例
Leetcode 1502. 判断能否形成等差数列 c#
LiCcCcCcccCcc的博客
06-18 258
题目： 给你一个数字数组 arr 。 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。 示例 1： 输入：arr = [3,5,1] 输出：true 解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。 示例 2： 输入：arr = [1,2,4] 输出：false 解释：无法通过重新排序得到等差数列。
Leetcode 77. 组合 c#
LiCcCcCcccCcc的博客
08-24 247
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2： 输入：n = 1, k = 1 输出：[[1]] 学回溯第二天 推荐个连接 教回溯的视频 public IList<IList<int>> Combine(int n, int k)
Leetcode 39. 组合总和 c#
LiCcCcCcccCcc的博客
08-27 223
给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。 candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。 对于给定的输入，保证和为 target 的唯一组合数少于 150 个。 示例 1： 输入: candidates = [2,3,6,7], target = 7 输出: [[7],[2,2,3]] 示例 2： 输入: candidates
Leetcode 回文数 c#
LiCcCcCcccCcc的博客
06-01 217
题目： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3： 输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。 示例
Leetcode 58. 最后一个单词的长度 c#
LiCcCcCcccCcc的博客
06-23 216
题目： 给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = “Hello World” 输出：5 示例 2： 输入：s = " " 输出：0 public int LengthOfLastWord(string s) { //这个删除空格我学到了，因为测试用例里有一个"a ", var list = s.Trim()
LeetCode 统计一致字符串的数目 c#
LiCcCcCcccCcc的博客
04-20 208
题目: 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例: 示例 1： 输入：allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”] 输出：2 解释：字符串 “aaab” 和 “baa” 都是一致字符串，因为它们只包含字符 ‘a’ 和 ‘b’ 。 示例 2： 输入：allowed
Leetcode LCP 17. 速算机器人 c#
LiCcCcCcccCcc的博客
07-22 203
题目： 小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： “A” 运算：使 x = 2 * x + y； “B” 运算：使 y = 2 * y + x。 在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。 示例 1： 输入：s = “AB” 输出：4 解释： 经过一次 A 运算后，x = 2, y = 0。 再经过一
C#实现有序数组查找：二分查找与面试准备策略
第四章主要探讨了有序数组的查找，这是二分查找算法在实际编程中的应用。二分查找是一种高效搜索算法，适用于预排序数组，其核心思想是每次将待查找范围减半，直到找到目标值或确定其不存在。二分查找的关键在于通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值