day05
剑指 Offer 04. 二维数组中的查找
题目描述：
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
给定 target = 20，返回 false。
限制：
0 <= n <= 1000
0 <= m <= 1000
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //完成一个高效的函数 //当二维数组为空时，返回false if(matrix.length==0||matrix[0].length==0){//||matrix[0].length==0 当二维数组为[[]]时，外层数组不为空，内层数组为空。 return false; } //行数：matrix.length int rows=matrix.length; //列数：matrix[0].length int columns=matrix[0].length; for(int i=0;i<rows;i++){ if(target>=matrix[i][0]){ for(int j=0;j<columns;j++){ if(target==matrix[i][j]) return true; } } } //System.out.println(matrix[0].length); return false; } }剑指 Offer 11. 旋转数组的最小数字
题目描述：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例 1:
输入：s = "abaccdeff"
输出：'b'
示例 2:
输入：s = ""
输出：' '
限制：
0 <= s 的长度 <= 50000
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution { public int minArray(int[] numbers) { int[]nums=new int[numbers.length]; int n=numbers[0]; int index=0; int count=0; for(int i=1;i<numbers.length;i++){ if(n>numbers[i]){//求出最小的 n=numbers[i]; index=i;//也记下位置 } } int k,j; for(k=0,j=index;count<numbers.length&&k<nums.length;j=(j+numbers.length)%numbers.length,k++){ nums[k]=numbers[j]; count++; } return nums[0]; } }剑指 Offer 50. 第一个只出现一次的字符
题目描述：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例 1:
输入：s = "abaccdeff"
输出：'b'
示例 2:
输入：s = ""
输出：' '
限制：
0 <= s 的长度 <= 50000
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：
class Solution { public char firstUniqChar(String s) { for (int i = 0; i < s.length(); i++) { char ch=s.charAt(i); //首次出现的位置是当前位置，且后面没有再出现这个字符 /** 1、 indexOf(String str): 返回指定字符str在字符串中（方法调用者）第一次 出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1。 2、indexOf(String str, int index): 返回从 index 位置开始查找指定字符str 在字符串中第一次出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1。 */ if(s.indexOf(ch)==i&&s.indexOf(ch,i+1)==-1) return s.charAt(i); } return ' '; } } 标签：字符,matrix,int,题解,day05,力扣,length,数组 From： https://www.cnblogs.com/hngz/p/16808148.html