leetcode 299. Bulls and Cows | 299. 猜数字游戏（Java）

题目

https://leetcode.com/problems/bulls-and-cows/

题解

一个踩比赞多的题，给我的感觉是中规中矩没啥特点，不知道在考察什么。。

思路是，用数组维护一个 map，用来记录有哪些数字是出现过的，以及记录出现次数。

如果是出现过的、且当前位置不对的话，就消耗一个出现次数。

class Solution {public String getHint(String secret, String guess) {char[] a = secret.toCharArray();char[] b = guess.toCharArray();int[] map = new int[10];int A = 0;int B = 0;for (int i = 0; i < a.length; i++) {if (a[i] == b[i]) A++;else map[a[i] - '0']++;}for (int i = 0; i < b.length; i++) {if (b[i] != a[i] && map[b[i] - '0'] > 0) {B++;map[b[i] - '0']--;}}return A + "A" + B + "B";} }

总结

以上是生活随笔为你收集整理的leetcode 299. Bulls and Cows | 299. 猜数字游戏（Java）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。