- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java-调整数组顺序使奇数位于偶数前面
1.题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2.思路分析（1）遍历原来的数组，分成奇数和偶数两个新的数组。（2）遍历奇数数组，放在array[i]前面；（3）遍历偶数数组，放在array[i]后面。（4）主方法中，遍历array数组并打印。3.代码实现public class S_reOrderArray { public static vo
2020-07-24 22:01:47
241
原创 Java-数值的整数次方
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。注意：在判断底数base是不是等于0时，不能直接写base == 0。因为在计算机内部表示小数（包括float和double型小数）都有误差。如果两个小数的差的绝对值很小，比如小于0.0000001，就可以认为它们相等。用递归实现，时间复杂度为O(logn)。优化：(1) 用位运算右移代替除以2，提高运算效率；(2) 用
2020-07-24 17:06:02
403
原创 Java-数组最大连续子序列和
题目给定一个数组，其中元素可正可负，求其中最大连续子序列的和。代码public class FindGreatestSum { public static void main(String[] args) { int[] array = {6,-3,-2,7,-15,1,2,2}; System.out.println(FindGreatestSumOfSubArray(array)); } public static int FindGreat
2020-06-29 11:43:33
535
原创 Java-数组的三种打印方式
一维数组定义数组：int[] arr = {1,2,3,4,5};方式一：传统的for循环打印输出for(int i = 0; i < arr.length; i++){ System.out.print(arr[i] + " "); }输出：120 60 40 30 242. for each循环for (int a:arr) { System.out.print(a + " "); }输出：1
2020-06-16 20:59:03
363
原创 Java-集合的交集和并集
package com.itheima.test;import java.util.HashSet;public class Union { public static void main(String[] args) { HashSet<String> set1 = new HashSet<>(); HashSet<String> set2 = new HashSet<>(); set1.add
2020-05-25 10:09:17
427
原创 Java-替换空格
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一：使用API直接使用toString()和replaceAll()方法。方法二：直接法思路分析： 使用SringBuffer中的append方法：若为空格，替换成%20；若不是空格，不用替换。最后使用toString方法输出字符串。代码实现：public class Solution { public String
2020-05-24 21:05:54
183
转载 Java-最大质因数（转载）
最大质因数问题：13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少？思路：枚举2~sqrt(n)范围内所有数i；只要i是n的因子，就让n一直除i，并赋值给n，直到i不再是n的因子为止；在经历上述操作后，如果n仍然大于1，则次数为要求得的最大质因子。Java实现：int GetMaxPrime(int n){ int i, ans = 0...
2020-04-27 16:52:39
783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人