编写一个程序,创建一个名为 Num 的类,以接收没有重复项的数字排序数组作为属性。创建一个方法sip(搜索插入位置)来接收目标值,如果在数组中找到目标,该方法返回索引。如果没有,则返回按顺序插入索引时的位置。下面显示了函数的执行。(不要使用任何内置函数或方法。
时间: 2023-06-14 18:07:39 浏览: 88
java代码-这个是一个冒泡排序
下面是一个实现该程序的示例代码:
```python
class Num:
def __init__(self, nums):
self.nums = nums
def sip(self, target):
for i in range(len(self.nums)):
if self.nums[i] == target:
return i
elif self.nums[i] > target:
return i
return len(self.nums)
```
这个类包含一个构造函数 `__init__`,它接收一个数字排序数组作为输入,并将其存储为属性 `nums`。类还包含一个方法 `sip`,它接收一个目标值作为输入,并在数组中搜索该值。如果找到该值,则返回其索引。否则,它将返回目标值按顺序插入数组时应该插入的索引位置。
该方法通过遍历数组并与目标值进行比较来搜索该值。如果找到相等的值,则返回该值的索引。否则,如果找到第一个大于目标值的值,则返回该值的索引。如果没有找到大于目标值的值,则说明目标值应该插入数组的末尾,因此返回数组的长度。
阅读全文