平衡点问题

柔情只为你懂 2022-09-18 04:50 133阅读 0赞

1.平衡点问题  
  平衡点：比如int\[\] numbers = \{1,3,5,7,8,25,4,20\}; 25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点  
要求：返回任何一个平衡点  
下面是代码：

Python代码   ![收藏代码][icon_star.png]

1.   1 li = \[1,3,5,7,8,25,4,20\]  
2.   2 def main():  
3.   3     i = 0  
4.   4     length = len(li)  
5.   5     before = 0  
6.   6     after = 0  
7.   7     mark = 0  
8.   8     balance = 0  
9.   9     total = sum(li)  
10. 10     while True:  
11. 11         balance = i + 1  
12. 12         if balance + 1 > length -1:  
13. 13             return -1  
14. 14         if li\[i\] == li\[balance+1\]:  
15. 15             mark = balance  
16. 16             return (mark,li\[mark\])  
17. 17         else:  
18. 18             before = before + li\[i\]  
19. 19             other = total - before - li\[balance\]  
20. 20             if before == other:  
21. 21                 mark = balance  
22. 22                 return (mark,li\[mark\])  
23. 23         i += 1  
24. 24 if \_\_name\_\_ == "\_\_main\_\_":  
25. 25    print  main()

2.支配点问题：  
支配数：数组中某个元素出现的次数大于数组总数的一半时就成为支配数，其所在位序成为支配点；比如int\[\] a = \{3,3,1,2,3\};3为支配数，0，1，4分别为支配点；  
要求：返回任何一个支配点  
本问题可归结为众数问题（统计学范畴），即一组数据中出现次数最多的那个数值，它可以没有也可以为多个。  
下面是代码，如果你又更号的实现，不吝赐教。

Python代码   ![收藏代码][icon_star.png]

1.   1 li = \[1,3,4,3,3\]  
2.   2 def main():  
3.   3     mid = len(li)/2  
4.   4     for l in li:  
5.   5         count = 0  
6.   6         i = 0  
7.   7         mark = 0  
8.   8         while True:  
9.   9             if l == li\[i\]:  
10. 10                 count += 1  
11. 11                 temp = i  
12. 12             i += 1  
13. 13             if count > mid:  
14. 14                 mark = temp  
15. 15                 return (mark,li\[mark\])  
16. 16             if i > len(li) - 1:  
17. 17                 break  
18. 18      else:  
19. 19          return -1  
20. 20 if \_\_name\_\_ == "\_\_main\_\_":  
21. 21    print  main()

最后，还有个一个中位数的问题，在很多笔试中也会遇到。  
中位数：即数据从小到大排列，将数据分为两部分，一部分大于该数值，一部分小与该数值。中位数的位置是这样计算的：如果数据长度为奇数，中位数的位置为（N+1）/2,如果为偶数则为第N/2个数与第(N/2)+1的平均数。

[icon_star.png]: /images/20220828/2dae681540cd4d0d90aa82be204e6904.png