Java实现查找字符串中第一个唯一字符和二维数组搜索目标整数

"Day05_剑指Offer.md 包含两个Java编程问题的解决方案，一个是寻找字符串中第一个不重复的字符，另一个是在二维递增数组中查找特定整数。" 在给定的代码中，有两个Java类：`FirstUniqChar` 和 `FindNumberIn2DArray`，分别对应于两个不同的算法问题。 1. **寻找字符串中第一个不重复的字符**： 这个问题的目标是在字符串`s`中找到第一个只出现一次的字符。如果不存在这样的字符，则返回一个空格 `' '`。`FirstUniqChar` 类提供了一个名为 `firstUniqChar` 的方法来解决这个问题。 方法首先创建一个 `HashMap<Character, Boolean>` 字典 `dic`，用于存储每个字符出现的次数。遍历字符串 `s`，对于每个字符 `c`，如果它不在字典中，就将 `c` 与 `true` 映射，表示首次出现；如果已经在字典中，那么更新为 `false`，表示已经出现过。接着再次遍历字符串，遇到字典中值为 `true` 的字符，即为第一次出现的字符，返回该字符。如果遍历完所有字符都没有找到，返回空格 `' '`。 2. **在二维递增数组中查找特定整数**： `FindNumberIn2DArray` 类提供了 `findNumberIn2DArray` 方法，用于在一个n*m的二维数组中查找整数 `target`。二维数组的特点是每一行和每一列都是递增的。 方法使用双指针策略，`i` 代表最后一行（从下往上），`j` 代表第一列（从左往右）。由于数组递增特性，如果目标 `target` 大于当前单元格的值，应在上一行查找（减小 `i`）；如果 `target` 小于当前单元格的值，应在下一行查找（增加 `j`）。循环直到找到目标或者指针越界。这种方法利用了二维数组的有序性，提高了查找效率。 这两个问题展示了如何使用数据结构（如哈希映射）和算法（如双指针）来解决实际编程问题，这些都是在面试或实际工作中常见的编程挑战。在编写这样的解决方案时，需要注意效率和代码的可读性。