在Python中找出隐藏数组中最频繁元素的索引的程序
假设我们有一个名为“TestArray”的类,它包含一个只能包含值0或1的私有数组;和两个公共成员函数length()和query()。该函数length()返回数组的长度,该函数query()返回三个不同的值,比较数组中的各种值。该函数采用四个值p、q、r、s作为输入,其工作原理如下-
如果数组给定索引中的所有四个值都是0或1,则返回4。
否则如果数组给定索引中的任何三个值相同而第四个值不同,则返回2。
否则,如果数组在数组的给定索引中包含两个值0和两个值1,则返回0。
我们必须在不访问数组本身并仅使用类的成员函数的情况下,找出数组中出现频率最高的元素的索引。如果数组中有相同数量的0和1,则返回值-1。
因此,如果输入类似于array=[0,1,1,0,1,1,1,0].,那么输出将是2在数组的索引2中,值是1,这是最频繁的数组中的值。同样,答案1、4、5、6也为真,因为索引也包含值1。
示例(Python)
让我们看看以下实现以获得更好的理解-
class TestArray: def __init__(self, array) -> None: self.__arr= array def length(self): return len(self.__arr) def query(self, p, q, r, s): val = self.__arr[p] + self.__arr[q] + self.__arr[r] + self.__arr[s] if val == 4 or val == 0: return 4 elif val == 1 or val == 3: return 2 elif val == 2: return 0 def solve(reader): n,groupA,groupB,aIdx,bIdx=reader.length(),1,0,None,None first,second=reader.query(0,1,2,3),reader.query(0,1,2,4) for i in range(4,n): if reader.query(0,1,2,i)==first: groupA,aIdx=groupA+1,i else: groupB,bIdx=groupB+1,i for i in range(3): nxt=[v for v in [0,1,2,3,4] if v!=i] if reader.query(*nxt)==second: groupA,aIdx=groupA+1,i else: groupB,bIdx=groupB+1,i return aIdx if groupA>groupB else bIdx if groupB>groupA else -1 arr_ob = TestArray([0, 1, 1, 0, 1, 1, 1, 0]) print(solve(arr_ob))
输入
[0, 1, 1, 0, 1, 1, 1, 0]输出结果
2