acwing::acwing52 命名空间参考

1. 数组中出现次数超过一半的数字

更多...

函数
int	moreThanHalfNum_Solution (vector< int > &nums)
	TEST (acwing52, case1)

详细描述

1. 数组中出现次数超过一半的数字

函数说明

moreThanHalfNum_Solution()

int acwing::acwing52::moreThanHalfNum_Solution

(

vector< int > &

nums

)

在文件 acwing408.cpp 第 1679 行定义.

                                                        {
            int cnt = 0;
            int ans = 0;
            for(auto num: nums) {
                if(cnt == 0) {
                    ans = num;
                    cnt++;
                    continue;
                }
                if(num == ans) {
                    cnt++;
                } else {
                    cnt--;
                }
            }
            return ans;
        }

引用了 moreThanHalfNum_Solution().

被这些函数引用 moreThanHalfNum_Solution() , 以及 TEST().

TEST()

acwing::acwing52::TEST	(	acwing52	,
		case1	)

在文件 acwing408_test.cpp 第 1870 行定义.

                              {
            vector<int> input = {1, 2, 1, 1, 3};
            moreThanHalfNum_Solution(input);
            ASSERT_EQ(moreThanHalfNum_Solution(input), 1);
        }

引用了 moreThanHalfNum_Solution().