leetcode::elimination_game::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	lastRemaining (int)

详细描述

在文件 leetcode.h 第 178 行定义.

成员函数说明

lastRemaining()

int leetcode::elimination_game::Solution::lastRemaining ( int  n )

static

在文件 leetcode.cpp 第 302 行定义.

                                         {
            int num_amount = n;
            int loop_cnt   = 0;
            int a0         = 1;//初项
            int d          = 1;//差
            while(num_amount != 1) {
                //剩下的数目不为1时
                if(num_amount % 2 == 1) {
                    // 奇数个数字
                    a0 = a0 + d;
                } else if(num_amount % 2 == 0) {
                    // 偶数个数字
                    const bool left_to_right = loop_cnt % 2 == 0;
                    if(left_to_right) {
                        a0 = a0 + d;
                    } else {
                        a0 = a0;
                    }
                }
                loop_cnt++;
                d *= 2;
                num_amount /= 2;
            }
            return a0;
        }

被这些函数引用 leetcode::elimination_game::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp