704.二分查找-CSDN博客

本文链接：https://blog.csdn.net/m0_75184481/article/details/137124882

文章讲述了如何在给定有序数组中使用二分查找算法寻找目标值，以及在编程中遇到的全角和半角冒号的差异，特别是在Python中的语法应用。作者分享了解决半角冒号报错的方法，提醒读者注意编程细节的重要性。

摘要由CSDN通过智能技术生成

题目：

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

代码：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left = 0
        right = len(nums)-1
        while left <= right:
            mid = (left+right)//2
            if nums[mid] == target:
                return mid
            if nums[mid] > target:
                right = mid - 1
            else:
                left = mid + 1
        return -1

做题总结：

今天这题是对昨天那题的主要思想的复习，在做的过程中遇到了一些问题，了解到了全角冒号与半角冒号这两个概念，在标点符号上报错刚开始觉得很困惑，是在英文模式下输入的为何还会报错。后来将报错翻译过来才发现原因。不知道大家有没有出现写着写着拼写错误了，报错之后看了好几眼还是不觉得单词有啥错误，我真是哭笑不得，num拼成了mum看了好久才看出来额额额。

以下是半角冒号和全角冒号的区别:

半角冒号（:）：

它是一个标准的ASCII字符，占用的空间较窄。
在编程语言中，半角冒号用于各种语法结构，例如在Python中用于定义函数、条件语句、循环、字典键值对等。

全角冒号（：）：

它是一个全角字符，通常在中文、日文和韩文等双字节字符集（DBCS）中使用。
全角字符占用的是两个标准字符宽度的空间，通常用于文本排版和文档中，以保持字体的视觉对齐。
在编程语言中，全角冒号不被识别为有效的语法字符，因此如果误用了全角冒号，会导致语法错误。

例如，在Python中，如果你尝试使用全角冒号定义一个范围，如下所示：
for i in range(0, 10)：
    print(i)
这会导致SyntaxError，因为Python期望在这里使用半角冒号。正确的代码应该是：
for i in range(0, 10):
    print(i)
总结来说，全角和半角字符在计算机编程中是不同的，而且编程语言通常只接受半角字符作为有效语法的一部分。因此，在编写代码时，你应该确保使用正确的半角字符.

打出半角冒号的方法:

使用键盘直接输入：

在大多数英文键盘布局中，半角冒号位于键盘的右上角，通常需要同时按住 Shift 键和 : 键。

使用字符映射表（Character Map）：

在Windows操作系统中，你可以打开“字符映射表”程序，选择“拉丁文-1 增补”字符集，然后复制并粘贴半角冒号。

使用输入法切换：

如果你使用的是中文或其他需要切换输入法的语言，确保你的输入法处于英文模式。在大多数情况下，当你切换到英文输入法时，按下 : 键会输入半角冒号。

使用快捷键切换全角/半角：

一些输入法提供了快捷键来在全角和半角之间切换。例如，在Windows系统中，你可以使用 Shift + Alt + (圆点) 来切换。在切换到半角模式后，按下 : 键即可输入半角冒号。(最后我是使用这个方法解决标点报错的哟）

使用文本编辑器的替换功能：

如果你的文本编辑器支持查找和替换功能，你可以使用它来查找全角冒号并将其替换为半角冒号。