在python 3.5中从数组中查找间隔范围

在Python 3.5中，可以使用以下方法从数组中查找间隔范围：

首先，定义一个包含数字的数组。例如，我们使用以下数组作为示例：arr = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19
接下来，定义一个函数来查找间隔范围。函数可以接受数组和间隔值作为参数。例如，我们定义一个名为find_ranges的函数：

def find_ranges(arr, interval):
    ranges = []
    start = arr[0]
    end = arr[0]
    
    for i in range(1, len(arr)):
        if arr[i] - arr[i-1] == interval:
            end = arr[i]
        else:
            ranges.append((start, end))
            start = arr[i]
            end = arr[i]
    
    ranges.append((start, end))
    return ranges

调用find_ranges函数并传入数组和间隔值。例如，我们调用函数并传入示例数组和间隔值2：

result = find_ranges(arr, 2)

最后，打印结果。例如，我们可以使用以下代码打印结果：

for start, end in result:
    print("Range: {} - {}".format(start, end))

完整的代码示例如下：

def find_ranges(arr, interval):
    ranges = []
    start = arr[0]
    end = arr[0]
    
    for i in range(1, len(arr)):
        if arr[i] - arr[i-1] == interval:
            end = arr[i]
        else:
            ranges.append((start, end))
            start = arr[i]
            end = arr[i]
    
    ranges.append((start, end))
    return ranges

arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
result = find_ranges(arr, 2)

for start, end in result:
    print("Range: {} - {}".format(start, end))

这段代码将输出以下结果：

Range: 1 - 1
Range: 3 - 5
Range: 7 - 9
Range: 11 - 13
Range: 15 - 17
Range: 19 - 19

在这个例子中，我们从数组中查找间隔为2的范围，并将结果打印出来。每个范围由起始值和结束值组成。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

python数组_python在数组中查找指定元素

一，创建列表创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来： member = [‘a’,’b’,’c’,’1′,’2′,3] 二，访问列表列表索引从0开始，使用下标索引来访问列表中的值...member = [‘a’,’b’,’c’,’1′,’2′,3]print “member[0]：”， member[0] 输出结果： member[0]:a 三，更新列表 1.append方法可以在列表后方添加一个元素...: member = [‘a’,’b’,’c’,’1′,’2′,3] member.append(“python”) 输出结果： [‘a’,’b’,’c’,’1′,’2′,3,’python’] 2.extend...方法可以在列表后方添加一个列表： member = [‘a’,’b’,’c’,’1′,’2′,3] member1= [‘one’,’two’,’three’] member.extend(member1...)print(member) 输出结果： [‘a’, ‘b’, ‘c’, ‘1’, ‘2’, 3, ‘one’, ‘two’, ‘three’] 3.insert方法可以根据索引位置在指定的地方插入元素

3.2K2 0

在排序数组中查找数字

在排序数组中查找数字题目1：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3出现了4次，因此输出4....思路： 2分查找数组中的第一个k： 1. 如果中间数字大于k，那么k只可能出现在前半段 2. 如果中间数字小于k，那么k只可能出现在后半段 3....一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0～n-1内的n个数字中有且仅有一个数字不在该数组中，请找出这个数字。...思路：因为数组有序，因此数组中开始的一些数字与它们的下标相同。如果不在数组中的那个数字记为m，那么所有比m小的数字下标都与它们的值相同。由于m不在数组中，m+1的下标正好是m。...如果中间元素的值与下标相等，则查找右边。 2. 如果中间元素的值与下标不相等，并且前面一个元素的下标与值正好相等，则这个下标就是数组中缺失的数字。 3.

3.7K2 0

在Python中实现线性查找

标签：Python，线性查找线性查找算法是最简单的查找算法之一。线性查找算法的输入是一个数组或列表和项，该算法查找数组中是否存在该项。...如果找到该项，则返回其索引；否则，可以返回null或你认为在数组中不存在的任何其他值。下面是在Python中执行线性查找算法的基本步骤： 1.在数组的第一个索引（索引0）处查找输入项。...试运行线性查找算法在Python中实现线性查找算法之前，让我们试着通过一个示例逐步了解线性查找算法的逻辑。假设有一个整数列表，想在该列表中查找整数15。...在Python中实现线性查找算法由于线性查找算法的逻辑非常简单，因此在Python中实现线性查找算法也同样简单。我们创建了一个for循环，该循环遍历输入数组。...显然，线性查找算法并不是查找元素在列表中位置的最有效方法，但学习如何编程线性查找的逻辑在Python或任何其他编程语言中仍然是一项有用的技能。

3.1K4 0

Leetcode算法【34在排序数组中查找元素】

在之前ARTS打卡中，我每次都把算法、英文文档、技巧都写在一个文章里，这样对我的帮助是挺大的，但是可能给读者来说，一下子有这么多的输入，还是需要长时间的消化。...Algorithm LeetCode算法在排序数组中查找元素的第一个和最后一个位置 (https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array...找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。...，我们要在数组上进行查找，最笨的方法自然就是用常规的方法进行一个个遍历查找，在这里我们叫他线性扫描。...在找到第一个数字的前提下，我们从数组的尾部往前遍历，遇到第一个目标数字时，就是我们需要的第二个目标数字（因为最左边有一个已经存在了，所以必然存在一个最右边的数字不会产生找不到的情况）。

2.4K2 0

LeetCode89|在排序数组中查找数字I

1，问题简述统计一个数字在排序数组中出现的次数。...= [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度

1.3K3 0

使用 Ruby 或 Python 在文件中查找

对于经常使用爬虫的我来说，在大多数文本编辑器都会有“在文件中查找”功能，主要是方便快捷的查找自己说需要的内容，那我有咩有可能用Ruby 或 Python实现类似的查找功能？这些功能又能怎么实现？...问题背景许多流行的文本编辑器都具有“在文件中查找”功能，该功能可以在一个对话框中打开，其中包含以下选项：查找：指定要查找的文本。文件筛选器：指定要搜索的文件类型。开始位置：指定要开始搜索的目录。...有人希望使用 Python 或 Ruby 类来实现类似的功能，以便可以在任何支持 Python 或 Ruby 的平台上从脚本运行此操作。...解决方案Python以下代码提供了在指定目录中搜索特定文本的 Python 脚本示例：import osimport redef find_in_files(search_text, file_filter...上面就是两种语实现在文件中查找的具体代码，其实看着也不算太复杂，只要好好的去琢磨，遇到的问题也都轻而易举的解决，如果在使用中有任何问题，可以留言讨论。

781 0

在Python中执行二分查找

标签：Python，二分查找本文将展示二分查找算法的工作原理，并提供完整的示例代码，帮助你在Python中执行自己的二分查找。...什么是二分查找算法二分查找算法，也称为对数查找或半间隔查找，是一种在排序数组中查找项目位置/索引的查找算法。之所以被称为二分查找算法，是因为它在查找项目位置时将数组分为两部分。...需要注意的是，在使用二分查找算法查找数组中的项目之前，数组或列表必须按升序排序。下面是一个例子。假设要在初始化已排序的nums列表中查找整数15。...二分查找算法在Python中的实现下面是在Python中实现自己的二分查找算法需要执行的步骤： 1.初始化三个变量：开始索引、结束索引和中间索引。...下面的脚本在Python中实现了二分查找算法。该脚本在nums列表中查找项目15。

2.3K4 0

数组-在排序数组中查找数字

题目统计一个数字在排序数组中出现的次数。...nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度...题解分析本题是一个典型的查找问题。...根据题意可以提取两点信息：数组本身是有序的需要输出target出现的次数因此，本题转换成查找边界问题： target第一次出现的位置 target最后一次出现的位置时间复杂度：O(logN) 空间复杂度...：O(1) 代码 class Solution { public: int search(vector& nums, int target) { // 查找target

9621 0

【剑指Offer】53.1在排序数组中查找数字 I

NowCoder 题目描述统计一个数字在排序数组中出现的次数 Input: nums = 1, 2, 3, 3, 3, 3, 4, 6 K = 3 Output: 4 解题思路 class Solution

9223 0

【剑指offer：在排序数组中查找数字】搜索左右边界：从两边向中间、二分查找

题目描述：统计一个数字在排序数组中出现的次数。这题要解决的核心问题就是：搜索数字出现的左右边界。边界的差值，就是出现次数。...解法 1: 从两边向中间思路比较简单：从数组左侧向右遍历，遇到目标数字 target，停止，记录下标 left 从数组右侧向左遍历，遇到目标数字 target，停止，记录下标 right 如果 right...解法 2: 二分查找（巧妙）二分查找一般用来查找数字在有序数组中是否出现过。进一步想，它可以用来不断在子序列中搜索对应数字。...所以，我们就可以用它来向左边子序列中不断搜索，确认左边界；同样的思路，确认右边界。这可能还是有点抽象，举个 ?。以数组 2、3、3、3、2 为例，我们要搜索数字 3 的左右边界。...继续按照二分思路，搜索范围缩小到[1, 1]，发现值为 3，更新 start 为 1。结束。按同样方法，可以获得右边界下标 end。

1.5K2 0

【剑指offer|5.在排序数组中查找数字I】

0.在排序数组中查找数字I 1.低效率方法© 通过二分查找找到目标值, 局部时间复杂度O(logN); 然后在目标值左右扫描, 直到分别扫描到第一个3和最后一个3, 因为要查找的数字在长度为N的数组中可能出现...] == target) { count++; right++; } return count; } 2.二分查找...© 我们考虑怎样更好地利用二分查找，在前面的算法中，时间主要消耗在一个一个找target，从而找到第一个target和最后一个target上，所以我们能不能用通过某种方式更快地直接找到第一个target...二分查找算法总是先拿数组中间的数和target作比较，如果中间的数字比target大，则target有可能出现在前半段，下一轮我们只用在前半段找就可以了；如果中间的数字比target小，则target有可能出现在后半段

8404 0

在python3中实现查找数组中最接近与某值的元素操作

2 1 2 1 2 2 4 2 3 1 4 2 3 */ 解题思路一、采用C++ 中map容器,因为它可以实时对输入的元素进行排序。...；当集合中只有一个元素时，直接输出该元素。三、下面重点看一般的情况。 1.先查找集合中是否有查询的元素，有则输出该元素 2.没有的话，将该元素先插入集合中，再查找该元素处于集合的某个位置。...若该元素在集合的首位，则输出该数的下一位。若该元素在集合的末位，则输出该数的上一位。否则，判断它左右元素的值与它的差的绝对值，输出差的绝对值较小的那个元素。若相等，则同时输出。...<< m - first << endl; } a.erase(a.find(x) ); } } } } return 0; } 以上这篇在python3...中实现查找数组中最接近与某值的元素操作就是小编分享给大家的全部内容了，希望能给大家一个参考。

6.1K2 0

在Python中实现二分查找法的递归

1 问题如何在Python中实现二分查找法的递归？ 2 方法二分查找法又称折半查找法，用于预排序列表的查找问题。...要在排序列表alist中查找元素t，首先，将列表alist中间位置的项与查找关键字t比较，如果两者相等,则查找成功；否则利用中间项将列表分成前、后两个子表，如果中间位置项目大于t，则进一步查找前一子表，...否则进一步查找后一子表。...重复以上过程，直到找到满足条件的记录，即查找成功；或者直到子表不存在为止，即查找不成功。...__=='__main__':main() 3 结语对于如何在Python中实现二分查找法的递的问题，经过测试，是可以实现的，在python中还有很查找法，比如顺序查找法、冒泡排序法等。

1561 0

在 Python 中从键盘读取用户输入

如何在 Python 中从键盘读取用户输入原文《How to Read User Input From the Keyboard in Python》[1] input 函数使用input读取键盘输入...从用户输入中读取多个值有时用户需要输入多个值，可以使用split()方法将输入分割成多个值。...例4：从用户输入中读取多个值 user_colors = input("输入三种颜色，用,隔开: ") # orange, purple, green colors = [s.strip() for s...为了设置环境变量，Windows用户可以在命令行或powershell中使用$env:命令。...export ALLOWED_EMAILS=info@example.com 然后执行程序，输入邮箱地址，如果邮箱地址在环境变量中，程序将返回Email is valid.

2261 0

在排序数组中查找数字 I

一、题目统计一个数字在排序数组中出现的次数。...• -10^9 <= target <= 10^9 三、解题思路首先，根据题目描述，我们可以得知题目给我们的数组nums是一个有序的数组，那么针对这个特性我们可以得出结论，即：相同的数字会紧密的排列在一起...所以，根据这个结论，我们可以采用双指针来解决这个问题，步骤如下所示：【步骤1】通过头指针head，从数组的第一个元素开始向后遍历对比，如果发现nums[head]等于target，则停止遍历。...【步骤2】通过尾指针tail，从数组的最后一个元素开始向前遍历对比，如果发现nums[tail]等于target，则停止遍历。...【步骤3】最后，通过 tail - head + 1 计算，就可以统计一个数字在排序数组中出现的次数。

3153 0

LeetCode-面试题53-1-在排序数组中查找数字I

# LeetCode-面试题53-1-在排序数组中查找数字I 统计一个数字在排序数组中出现的次数。...nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2：输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度...<= 50000 # 解题思路1 在有序的数组中二分查找，确定第一个k出现的位置和最后一个k出现的位置，然后两个位置相减即是出现次数 # 解题思路2 hash表，遍历的过程中把次数加上去即可，速度慢于...2分查找 # Java代码 class Solution { public int search(int[] nums, int target) { int len = nums.length...=target||mid==0) return mid; else // 如果前面还有k，缩小范围继续找 end

5223 0

用于从数组中删除重复元素的 Python 程序

Python 中的数组 Python 没有特定的数据结构来表示数组。在这里，我们可以使用列出一个数组。 [6, 4, 1, 5, 9] 0 1 2 3 4 python 中的索引从 0 开始。...在上面的块中，整数 6、4、1、5、9 是数组元素，0、1、2、3、4 是各自的索引值。数组可以有重复的元素，在本文中，我们将讨论几种从数组中删除重复元素的方法。...使用 for 循环我们将使用 for 循环来迭代所有数组元素，在每次迭代中，我们将使用 not in 运算符找到重复项。...例在此示例中，我们将简单地将数组从列表数据类型转换为设置数据类型。...然后我们将其转换为列表以获取包含所有唯一元素的数组。这些是我们可以从数组中删除重复元素的一些方法。

2392 0

较快速在一个数组中查找最大值和最小值

#include<stdio.h> #define MAX 100001 int a[MAX]; int n; /* 时间复杂度为3*n/2 */ void...

3.6K2 0

在排序数组中查找数字 I（二分查找的变形版本）

题目统计一个数字在排序数组中出现的次数。...nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度...在排序数组中查找元素的第一个和最后一个位置（二分查找）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof...解题二分查找变形查找第一个等于target的数字 class Solution { public: int search(vector& nums, int target) {

8643 0

在Python机器学习中如何索引、切片和重塑NumPy数组

机器学习中的数据被表示为数组。在Python中，数据几乎被普遍表示为NumPy数组。如果你是Python的新手，在访问数据时你可能会被一些python专有的方式困惑，例如负向索引和数组切片。...在本教程中，你将了解在NumPy数组中如何正确地操作和访问数据。完成本教程后，你将知道：如何将你的列表数据转换为NumPy数组。如何使用Pythonic索引和切片访问数据。...[How-to-Index-Slice-and-Reshape-NumPy-Arrays-for-Machine-Learning-in-Python.jpg] 在Python机器学习中如何索引、切片和重塑...有关示例，请参阅帖子：如何在Python中加载机器学习的数据本节假定你已经通过其他方式加载或生成了你的数据，现在使用Python列表表示它们。我们来看看如何将列表中的数据转换为NumPy数组。...(3, 2) (3, 2, 1) 概要在本教程中，你了解了如何使用Python访问和重塑NumPy数组中的数据。具体来说，你了解到：如何将你的列表数据转换为NumPy数组。

19.1K9 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云