【LeetCode】74、75

74. 搜索二维矩阵

ts

function searchMatrix(matrix: number[][], target: number): boolean {
    let len1 = matrix.length
    let len2 = matrix[0].length
    for (let i = 0; i < len1; i++) {
        if (target >= matrix[i][0]) {
            if (target <= matrix[i][len2 - 1]) {
                for (let i2 = 0; i2 < len2; i2++) {
                    if (target === matrix[i][i2]) {
                        return true
                    }
                }
                return false
            }
        }
    }
    return false
}

python

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        m = len(matrix)
        n = len(matrix[0])
        for i1 in range(m):
            if target >= matrix[i1][0]:
                if target <= matrix[i1][-1]:
                    for i2 in range(n):
                        if target == matrix[i1][i2]:
                            return True
                    return False
        return False

C#

public class Solution {
    public bool SearchMatrix(int[][] matrix, int target) {
        int m = matrix.Length;
        int n = matrix[0].Length;
        for(int i1 =0;i1
            if(target>=matrix[i1][0] && target<=matrix[i1][n-1]){
                for(int i2 =0;i2
                    if(target == matrix[i1][i2]){
                        return true;
                    }
                }
                return false;
            }
        }
        return false;
    }
}

75. 颜色分类

ts

function sortColors(nums: number[]): void {
    for (let i1 = 0; i1 < nums.length; i1++) {
        for (let i2 = i1 + 1; i2 < nums.length; i2++) {
            if (nums[i1] > nums[i2]) {
                const _tem = nums[i1]
                nums[i1] = nums[i2]
                nums[i2] = _tem
            }
        }
    }
};

python

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        for i1 in range(len(nums)):
            for i2 in range(i1+1,len(nums)):
                if(nums[i1]>nums[i2]):
                    nums[i1],nums[i2] = nums[i2],nums[i1]

C#

public class Solution {
    public void SortColors(int[] nums) {
        for(int i1 =0;i1
            for(int i2= i1+1;i2
                if(nums[i1]>nums[i2]){
                    int i = nums[i1];
                    nums[i1] = nums[i2];
                    nums[i2] = i;
                }
            }
        }
    }
}