摘要: 这种题目给一个数组,里面有一个数字只出现过一次,其他数字都出现过k次,求这个只出现过一次的数字。 参考leetcode评论区的思路,这种题目对于任意k都有一个通用解法,这个解法分别考察二进制位的每一位,求出每一位是1还是0,最终得到答案。 比如求答案的最后一位,那么统计数组所有数字的最后一位是等于1 阅读全文
posted @ 2020-02-10 02:44 NeoZy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 贪心算法(应该算吧),每次至少复合一对情侣 1 class Solution { 2 public: 3 int minSwapsCouples(vector<int>& row) { 4 if(row.empty()){return 0;} 5 int n=row.size(); 6 vector 阅读全文
posted @ 2020-02-10 00:58 NeoZy 阅读(216) 评论(0) 推荐(0) 编辑