支配点问题:

支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = {3,3,1,2,3};3为支配数,0,1,4分别为支配点; 
要求:返回任何一个支配点复制代码

 1 li = [3,3,1,2,3]
 2 def main():
 3      mid = len(li)/2
 4      for l in li:
 5          count = 0
 6          i = 0
 7          mark = 0
 8          while True:
 9              if l == li[i]:
10                  count += 1
11                  temp = i
12              i += 1
13              if count > mid:
14                  mark = temp
15                  return (mark,li[mark])
16              if i > len(li) - 1:
17                  break
18 
19 if __name__ == "__main__":
20     print  main()
原文地址:https://www.cnblogs.com/wht123/p/14217430.html