1217.玩筹码

题目链接：https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position/

一.学习

1.运算符&

代表取二进制的最右边一位，适用于判断奇偶，快于模运算(%2)

 if ((pos & 1) != 0) { 
　　　　odd++;
}

二.题解思路

奇偶数分堆，因为隔两位挪cost为0，本质就是看看是奇数堆挪到偶数堆，还是偶数堆挪到奇数堆cost低。挪动cost都为1，因此只要统计奇偶数数量，从中选择小的那个即可（即，把数量小的挪到数量大的中）。

三.心得

简单题依旧一波三折，看到贪心满脑子都是二维数组，构建了又发现没用，写出了自以为最简单的23行代码，结果题解6行就解决了问题。

自我反省一下，以后动笔之前先看清楚题，动手演算例子，努力思考可行的方法，以避免走弯路。

/*写在最后：

非常久没刷过题了，昨天的中等题独立写出来之后真的很开心。希望成就感能激励自己坚持刷题。

本来想扩大成就感，因为昨天星期四，结果写完题发现肯德基最想吃的鸡翅尖已经卖完了。后来晚上郁闷地跑了很远喝奶茶，结果配置android studio环境加上不困，凌晨四点半才睡觉。

真是命途多舛啊。

虽然没考虑好以后到底要做什么工作，但还是先把题刷刷明白，毕竟软件专业，不能白读一场。

*/

标签：奇偶,1217,筹码,题解,挪到,偶数,cost,成就感
来源： https://www.cnblogs.com/SelmaS/p/16457304.html