![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
chnanyn
这个作者很懒,什么都没留下…
展开
-
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 · 256 阅读 · 0 评论 -
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 · 409 阅读 · 0 评论 -
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 · 539 阅读 · 0 评论 -
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 24 2. for each循环 for (int a:arr) { System.out.print(a + " "); } 输出:1原创 2020-06-16 20:59:03 · 369 阅读 · 0 评论 -
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 · 435 阅读 · 0 评论 -
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 · 185 阅读 · 0 评论 -
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 · 792 阅读 · 0 评论