练习

1.给定两个数组，arr1和arr2，arr2中的元素各不相同，arr2中的每个元素都出现在arr1中。对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。其中，arr1.length,arr2.length<=1000，0<=arr1[i],arr2[i]<=1000，arr2中的元素arr2[i]各不相同，arr2中的每个元素arr2[i]都出现在arr1中。

提示：每个用例输入两行，第一行是arr1，第二行是arr2。每行数据使用逗号隔开，如：
2,3,1,3,2,4,6,9,2,19,7
2,1,4,3,9,6
输出一行，为排序后的数组，逗号隔开，如：
2,2,2,1,4,3,3,9,6,7,19

（1）思路：func(arr1,arr2)函数中创建两个空的列表对象res和rr。先用一个for循环依次遍历arr2中的元素，利用count()函数计算arr2中每个元素在arr1中的个数，然后将存在于arr2中的arr1的所有元素放入res中。再利用一个for循环遍历arr1中的元素，如果该元素不在arr2中，就将其放入rr中，然后利用sorted(rr)将rr中元素进行排序后与res拼接，返回。

（2）代码：

def func(arr1, arr2):
    res=[]
    rr=[]
    for i in arr2:
        res+=[i]*arr1.count(i)
    for i in arr1:
        if i not in arr2:
            rr.append(i)
    return res+sorted(rr)

list1=eval(input("数组1："))
list2=eval(input("数组2："))
print(func(list1,list2))

2.自定义一个迭代器，该迭代器分别返回1，1+2，1+2+3……的累加和。

（1）思路：重写__iter__、__next__方法自定义一个迭代器，创建对象之后利用next（）访问迭代器的下一个值。
（2）代码：

class Plus:
    def __init__(self, n):
        if n < 1:
            raise ValueError('error：初始化值不能小于1')
        self.n = n
        self.count = 0
        self.num = 1

    def __next__(self):
        if self.num > self.n:
            raise StopIteration("error：停止迭代")
        self.count += self.num
        self.num = self.num + 1
        return self.count

    def __iter__(self):
        return self

number=int(input("请输入一个整数："))
sum = Plus(number)
for i in sum:
    print(i, end=' ')

3.自定义代表扑克牌的Card类（包括花色和牌面值），为Card类提供自定义的比较大小运算符支持，大小比较的标准是先比较牌面值，如果牌面值相等则比较花色，花色大小规则为：黑桃>红心>草花>方块。

（1）思路：该程序通过重写__lt__()、le()、eq()、ne()、gt()、ge()方法，编写比较扑克牌大小的方式，使定义的对象之间可以通过<、 <= 、=、 != 、 > 、 >=进行比较。
（2）代码：

class Card:
    def __init__(self,color,number):
        colors = ['黑桃', '红心', '草花', '方块']
        numbers = ['2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K', 'A']
        self.color = colors.index(color)
        self.number = numbers.index(number)
    def __lt__(self, other):
        if self.number < other.number:
            return True
        elif self.number==other.number:
            if self.color<other.color:
                return True
            else:
                return False
        else:
            return False
    def __le__(self, other):
        if self.number <= other.number:
            return True
        elif self.number == other.number:
            if self.color <= other.color:
                return True
            else:
                return False
        else:
            return False
    def __eq__(self, other):
        if self.number == other.number and self.color == other.color:
            return True
        else:
            return False
    def __ne__(self, other):
        if self.number != other.number and self.color != other.color:
            return True
        else:
            return False
    def __gt__(self, other):
        if self.number > other.number:
            return True
        elif self.number==other.number:
            if self.color>other.color:
                return True
            else:
                return False
        else:
            return False
    def __ge__(self, other):
        if self.number >= other.number:
            return True
        elif self.number == other.number:
            if self.color >= other.color:
                return True
            else:
                return False
        else:
            return False

color1 = input("请输入扑克牌1的花色：");number1 = input("请输入扑克牌1的牌面值：")
card1=Card(color1,number1)
color2 = input("请输入扑克牌1的花色：");number2 = input("请输入扑克牌1的牌面值：")
card2=Card(color2,number2)
print("{} < {} ？ {}".format(color1+number1,color2+number2,card1<card2))
print("{} <= {} ？ {}".format(color1+number1,color2+number2,card1<=card2))
print("{} = {} ？ {}".format(color1+number1,color2+number2,card1==card2))
print("{} != {} ？ {}".format(color1+number1,color2+number2,card1!=card2))
print("{} > {} ？ {}".format(color1+number1,color2+number2,card1>card2))
print("{} >= {} ？ {}".format(color1+number1,color2+number2,card1>=card2))

4. 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
（1）思路：利用二分思想先找其左边界，再找其右边界即可，注意找左边界的时候，由右侧逼近；找右边界的时候，由左侧逼近，即可。
（2）代码：

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> res(2,-1);
        if(nums.empty()) return res;
        int n=nums.size(),l=0,r=n-1;
        while(l<r){
            int m=l+(r-l)/2;
            if(nums[m]>=target) r=m;
            else l=m+1;
        }
        if(nums[l]!=target) return res;
        res[0]=l;
        r=n;
        while(l<r){
            int m=l+(r-l)/2;
            if(nums[m]<=target) l=m+1;
            else r=m;
        }
        res[1]=l-1;
        return res;
    }
};