• 临时文本


    /* 4. Median of Two Sorted Arrays: https://leetcode.com/problems/median-of-two-sorted-arrays */
    https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/1182548/c

    public class Solution {
        public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
            var mediumPositionLeft = (nums1.Length+nums2.Length-1)/2;
            var mediumPositionRight = (nums1.Length+nums2.Length)/2;
            if (mediumPositionLeft<0)
                return 0;
            var currentPosition = 0;
            var index1 = 0;
            var index2 = 0;
            var result = 0.0;
            while (currentPosition<=mediumPositionRight)
            {
                var nextNumber = 0;
                if (index1>=nums1.Length)
                {
                    nextNumber = nums2[index2];
                    index2++;
                }
                else if (index2>=nums2.Length)
                {
                    nextNumber = nums1[index1];
                    index1++;
                }
                else if (nums1[index1]<nums2[index2])
                {
                    nextNumber = nums1[index1];
                    index1++;    
                }
                else
                {
                    nextNumber = nums2[index2];
                    index2++;
                }
                if (currentPosition==mediumPositionLeft)
                    result+=nextNumber;
                if (currentPosition==mediumPositionRight)
                    result+=nextNumber;
                
                currentPosition++;
                
            }
            return    result/2.0;    
            
        }
    }
    
    /* 4. Median of Two Sorted Arrays: https://leetcode.com/problems/median-of-two-sorted-arrays */
    using System;
    public class Solution {
        public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
            return 1;
        }
        public void Sort(int[] args){
        	int temp;
        	for(int i = 0; i < args.Length; i++){    		
        		temp = args[i];
        		for(int j = i+1 ; j < args.Length; j++){
        			if(args[j] < temp){
        				args[i] = args[j];
        				args[j] = temp;	
                        temp = args[i];
        			}	
        		}
        	}
        }
        public void CopyArgs(int[] args1, int[] args2){
            for(int i = args1.Length, j = 0; args2[j] !=''; i++, j++){
                args1[i] = args2[j];
            }
        }
        public int GetArrEffiLen(int[] args){
            int i = 0;
            while(args[i] == 0) {
                i++;
            }
            return i;
        }
        static void Main(){
        	Solution s = new Solution();
        	int [] arr1 = new int[5]  { 99,  98, 92, 97, 95};
        	int [] arr2 = new int[5]  { 9,  8, 2, 7, 5};
            int [] arr3  = new int[arr1.Length + arr2.Length];
            //s.CopyArgs(arr3,arr1);
            Console.WriteLine("数组3的有效长度:{0}", s.GetArrEffiLen(arr3));
        	foreach(int element in arr3){
        		Console.WriteLine("{0}",element);	
        	}
        }
    }
    

    ❤️有则改之,无则加勉。如有错误、建议、疑问,评论或联系飞沙QQ:2602629646
    ❤️本文来自作者:MrFlySand,转载请注明原文链接:https://www.cnblogs.com/MrFlySand/p/15387131.html

  • 相关阅读:
    Final Zadanie 题解
    CF1096E The Top Scorer 题解
    [SDOI2008]Sue的小球 题解
    柱爷与远古法阵 题解
    [ZOJ3329] One Person Game 题解
    扑克牌 题解
    CF494C Helping People 题解
    CF1025D Recovering BST 题解
    linux基础学习-Raid 0 1 5 10的原理、特点、性能区别
    linux基础学习-CentOS7.5用户管理
  • 原文地址:https://www.cnblogs.com/MrFlySand/p/15387131.html
Copyright © 2020-2023  润新知