力扣_剑指Offer_个人题解day05

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 ' ';

    }

}