zoukankan      html  css  js  c++  java
  • 杨氏矩形和调整数组使奇数全部都位于偶数前面

    #include <stdio.h>
    #include <stdlib.h>
    //1.调整数组使奇数全部都位于偶数前面。
    //
    //题目:
    //
    //输入一个整数数组,实现一个函数,
    //来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
    //所有偶数位于数组的后半部分。
    //
    void adjustment(int arr[], int length){
        for (int i = 0; i < length; i++){
            if (arr[i] % 2 == 0){
                for (int j = i + 1; j < length; j++){
                    if (arr[j] % 2 != 0){
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                        break;
                    }
                    
                }
            }
        }
    }
    //2.
    ////杨氏矩阵 
    //有一个二维数组.
    //数组的每行从左到右是递增的,每列从上到下是递增的.
    //在这样的数组中查找一个数字是否存在。
    //时间复杂度小于O(N);
    //
    //数组:
    //1 2 3
    //2 3 4
    //3 4 5
    //
    //
    //1 3 4
    //2 4 5
    //4 5 6
    //
    //1 2 3
    //4 5 6
    //7 8 9
    int fand(int arr[][3], int target, int row, int col)
    {
        
        int j = col;
        for (int i = 0; i < row;)
        {
            for (j--; j >= 0;)
            {
                if (arr[i][j] == target)
                {
                    return 1;
                }
                else if (arr[i][j] > target)
                {
                    j--;
                }
                else if (arr[i][j] < target)
                {
                    i++;
                }
            }
        }
        return 0;
    }
    int main(){
    
        /*int arr[] = { 3, 2, 4, 6, 1, 5, 8, 10, 12,3 };
        int length = sizeof(arr) / sizeof(arr[0]);
        adjustment(arr, length);
        for (int i = 0; i < length; i++){
            printf("%d ", arr[i]);
        }*/
        int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        int ret = fand(arr, 10, 3, 3);
        printf("%d 
    ", ret);
        system("pause");
        return 0;
    }
  • 相关阅读:
    PHP+JQUEY+AJAX实现分页
    Flume知识扩展
    Flume高级之自定义MySQLSource
    Flume监控之Ganglia
    Flume 概述/企业案例
    Yarn (转自之乎者也)
    MapReduce如何解决数据倾斜?
    JVM调优
    Hive性能优化
    HBase的二级索引
  • 原文地址:https://www.cnblogs.com/du001011/p/10224369.html
Copyright © 2011-2022 走看看