2020.11.12每日复习

剑指Offer 62.圆圈中最后剩下的数字

class Solution {
	public int lastRemaining(int n, int m) {
		int index = 0; //到最后一轮，只剩下一个数字，这个数字的索引就是0
		for(int i = 2; i <= n; i++) {
			index = (index + m) % i;
		}
		return index;
	}
}

---

696.计数二进制子串

class Solution {
    public int countBinarySubstrings(String s) {
		if(s.length() < 2) return 0;
		int res= 0; //储存结果
		int pre = 0; //储存上一种字符的个数
		int now = 1; //储存当前字符的个数
		char[] ch = s.toCharArray();
		for(int i = 1; i < ch.length; i++) {
			if(ch[i] != ch[i - 1]) { //如果当前字符与前一字符不同
				res += Math.min(pre, now); //取前一种字符个数和当前字符个数中的较小值
				pre = now; //要进行另外一种字符的循环，故当前字符的个数将变为上一种字符的个数
				now = 0;
			}
			now++; //当前字符与前一字符相同，当前字符个数加1
		}
		res += Math.min(pre, now);
		return res;
    }
}